AtCoder Regular Contest 082

Submission #1591641

Source codeソースコード

#include <vector>
#include <algorithm>
#include <iostream>
#include <cassert>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <ctime>
#include <map>
#include <set>
#include <string>
#include <cassert>

#define INFLL 2000000000000000000
#define INF 2000000000
#define MOD 1000000007
#define PI acos(-1.0)

using namespace std;

typedef pair <int, int> pii;
typedef long long ll;
typedef vector <ll> vll;

int arr[100001];
int n;

int main() {
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	cin >> n;
	int ans = 0;
	int len = 0;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
		if (arr[i] == i + 1) 
			len++;
		else {
			ans += (len + 1) / 2;
			len = 0;
		}			
	}
	ans += (len + 1) / 2;
	cout << ans << endl;
	return 0;
}

Submission

Task問題 D - Derangement
User nameユーザ名 spiderbatman
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 400
Source lengthソースコード長 832 Byte
File nameファイル名
Exec time実行時間 37 ms
Memory usageメモリ使用量 640 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 0_000.txt,0_001.txt,0_002.txt,0_003.txt
All 400 / 400 0_000.txt,0_001.txt,0_002.txt,0_003.txt,1_004.txt,1_005.txt,1_006.txt,1_007.txt,1_008.txt,1_009.txt,1_010.txt,1_011.txt,1_012.txt,1_013.txt,1_014.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
0_000.txt AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
0_003.txt AC 1 ms 256 KB
1_004.txt AC 1 ms 256 KB
1_005.txt AC 36 ms 640 KB
1_006.txt AC 36 ms 640 KB
1_007.txt AC 36 ms 640 KB
1_008.txt AC 36 ms 640 KB
1_009.txt AC 36 ms 640 KB
1_010.txt AC 36 ms 640 KB
1_011.txt AC 36 ms 640 KB
1_012.txt AC 36 ms 640 KB
1_013.txt AC 37 ms 640 KB
1_014.txt AC 36 ms 640 KB