Submission #1172979


Source Code Expand

#include<cstdio>
#include <iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
#include<functional>
#include<cmath>
#include<map>
#include<stack>
#include<set>
#include<numeric>

#define rep(i,n) for(int i=0; i<int(n); i++)
using namespace std;
typedef long long ll;
typedef pair<int, int>P;

vector<int> A[100010];

int main() {
	int N; cin >> N;

	for (int i = 0; i < N; i++) {
		int x; cin >> x;
		A[x].push_back(i);
	}

	int ans = 0;
	int pos = 100010;
	int i,j;

	for (i = 0; i < 100010; i++) {
		if (A[i].size()) {
			for (j = 0; j < A[i].size(); j++)
				if (A[i][j] > pos) break;
			if (j == 0)
				pos = A[i].back(); //前の位置
			else {
				ans++;
				pos = A[i][j - 1]; //前の位置
			}
		}
	}
		if (pos == 0)ans--;  //最後の位置がNだったら1引く
		cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task B - ディスコ社内ツアー
User jj
Language C++14 (GCC 5.4.1)
Score 100
Code Size 886 Byte
Status AC
Exec Time 46 ms
Memory 5760 KB

Judge Result

Set Name Sample Small Permutation All
Score / Max Score 0 / 0 20 / 20 10 / 10 70 / 70
Status
AC × 4
AC × 26
AC × 23
AC × 48
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt
Small 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 30_hand_03.txt, 30_hand_04.txt, 30_hand_05.txt, 30_hand_06.txt
Permutation 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 60_perm_01.txt, 60_perm_02.txt, 60_perm_03.txt, 60_perm_04.txt, 60_perm_05.txt, 60_perm_06.txt, 60_perm_07.txt, 60_perm_08.txt, 70_hand_01.txt, 70_hand_02.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 30_hand_03.txt, 30_hand_04.txt, 30_hand_05.txt, 30_hand_06.txt, 50_rand_01.txt, 50_rand_02.txt, 50_rand_03.txt, 50_rand_04.txt, 50_rand_05.txt, 50_rand_06.txt, 50_rand_07.txt, 50_rand_08.txt, 60_perm_01.txt, 60_perm_02.txt, 60_perm_03.txt, 60_perm_04.txt, 60_perm_05.txt, 60_perm_06.txt, 60_perm_07.txt, 60_perm_08.txt, 70_hand_01.txt, 70_hand_02.txt, 70_hand_03.txt, 70_hand_04.txt, 70_hand_05.txt, 70_hand_06.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 2 ms 2560 KB
00_example_02.txt AC 2 ms 2560 KB
00_example_03.txt AC 2 ms 2560 KB
00_example_04.txt AC 2 ms 2560 KB
10_rand_01.txt AC 2 ms 2560 KB
10_rand_02.txt AC 2 ms 2560 KB
10_rand_03.txt AC 2 ms 2560 KB
10_rand_04.txt AC 2 ms 2560 KB
10_rand_05.txt AC 2 ms 2560 KB
10_rand_06.txt AC 2 ms 2560 KB
10_rand_07.txt AC 2 ms 2560 KB
10_rand_08.txt AC 2 ms 2560 KB
20_perm_01.txt AC 2 ms 2560 KB
20_perm_02.txt AC 2 ms 2560 KB
20_perm_03.txt AC 2 ms 2560 KB
20_perm_04.txt AC 2 ms 2560 KB
20_perm_05.txt AC 2 ms 2560 KB
20_perm_06.txt AC 2 ms 2560 KB
20_perm_07.txt AC 2 ms 2560 KB
20_perm_08.txt AC 2 ms 2560 KB
30_hand_01.txt AC 2 ms 2560 KB
30_hand_02.txt AC 2 ms 2560 KB
30_hand_03.txt AC 2 ms 2560 KB
30_hand_04.txt AC 2 ms 2560 KB
30_hand_05.txt AC 2 ms 2560 KB
30_hand_06.txt AC 2 ms 2560 KB
50_rand_01.txt AC 14 ms 2944 KB
50_rand_02.txt AC 24 ms 3328 KB
50_rand_03.txt AC 24 ms 3328 KB
50_rand_04.txt AC 20 ms 3200 KB
50_rand_05.txt AC 9 ms 2816 KB
50_rand_06.txt AC 3 ms 2560 KB
50_rand_07.txt AC 6 ms 2688 KB
50_rand_08.txt AC 20 ms 3200 KB
60_perm_01.txt AC 17 ms 3712 KB
60_perm_02.txt AC 30 ms 4736 KB
60_perm_03.txt AC 31 ms 4736 KB
60_perm_04.txt AC 24 ms 4224 KB
60_perm_05.txt AC 11 ms 3328 KB
60_perm_06.txt AC 3 ms 2560 KB
60_perm_07.txt AC 7 ms 2944 KB
60_perm_08.txt AC 25 ms 4352 KB
70_hand_01.txt AC 43 ms 5760 KB
70_hand_02.txt AC 42 ms 5760 KB
70_hand_03.txt AC 29 ms 3196 KB
70_hand_04.txt AC 28 ms 3196 KB
70_hand_05.txt AC 46 ms 4608 KB
70_hand_06.txt AC 29 ms 3200 KB