#include <bits/stdc++.h>
#define lsb(x) (x & (-x))
#define ll long long
#define ull unsigned long long
#define ld long double
// 217
// 44
using namespace std;
const int MAXN = (int) 1e5;
int arr[MAXN + 1];
int main() {
//ifstream cin("A.in");
//ofstream cout("A.out");
int i, t, n;
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
cin >> t;
while(t > 0) {
t--;
cin >> n;
for(i = 1; i <= n; i++) {
cin >> arr[i];
}
if(n == 1) {
cout << 1 << "\n";
continue;
}
if(arr[1] == 1) {
if(arr[2] > 2) {
cout << 1 << "\n";
}
else {
cout << 0 << "\n";
}
}
else {
bool ans = 0;
for(i = 2; i <= n; i++) {
if(arr[i] != i - 1) {
cout << i - 1 << "\n";
ans = 1;
break;
}
}
if(ans == 0) {
cout << 0 << "\n";
}
}
}
//cin.close();
//cout.close();
return 0;
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
2 ms |
376 KB |
Output is correct |
| 2 |
Incorrect |
2 ms |
376 KB |
Output isn't correct |
| 3 |
Halted |
0 ms |
0 KB |
- |
