Submission #00022
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 | #include <bits/stdc++.h> #define lol long long using namespace std; int main(){ lol n; cin>>n; lol a[n], b[n]; for (lol i = 0; i < n; i++){ cin>>a[i]; b[i] = a[i]; } sort(b, b+n); lol q, err = 0; cin>>q; lol x[q], y[q]; for ( int i = 0; i < q; i++){ cin>>x[i]>>y[i]; x[i]--; y[i]--; } vector< bool > vec(n, false ); for ( int i = 0; i < n; i++){ if (a[i] == b[i]){ vec[i] = true ; } else { err++; } } if (err == 0){ cout << "0\n" ; return 0; } for ( int i = 0; i < q; i++){ swap(a[x[i]], a[y[i]]); if (a[x[i]] == b[x[i]]){ if (!vec[x[i]]){ vec[x[i]] = true ; err--; } } else { if (vec[x[i]]){ vec[x[i]] = false ; err++; } } if (a[y[i]] == b[y[i]]){ if (!vec[y[i]]){ vec[y[i]] = true ; err--; } } else { if (vec[y[i]]){ vec[y[i]] = false ; err++; } } if (err == 0){ cout << i + 1 << "\n" ; return 0; } } cout<< "-1\n" ; return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 0003 - ボゾソート |
ユーザー名 | 御御御御御御御付 |
投稿日時 | 2021-09-09 17:42:44 |
言語 | C++17 |
状態 | Accepted |
得点 | 6 |
ソースコード長 | 1371 Byte |
最大実行時間 | 368 ms |
最大メモリ使用量 | 45860 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 6 / 6 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in1.txt | AC | 22 ms | 476 KB |
1
|
in2.txt | AC | 16 ms | 29252 KB |
1
|
in3.txt | AC | 29 ms | 41276 KB |
1
|
in4.txt | AC | 17 ms | 41376 KB |
1
|
in5.txt | AC | 20 ms | 41352 KB |
1
|
in6.txt | AC | 28 ms | 41320 KB |
1
|
in7.txt | AC | 25 ms | 41420 KB |
1
|
in8.txt | AC | 19 ms | 41520 KB |
1
|
in9.txt | AC | 18 ms | 41492 KB |
1
|
in10.txt | AC | 198 ms | 12224 KB |
1
|
in11.txt | AC | 368 ms | 14692 KB |
1
|
in12.txt | AC | 249 ms | 18564 KB |
1
|
in13.txt | AC | 238 ms | 22448 KB |
1
|
in14.txt | AC | 152 ms | 23256 KB |
1
|
in15.txt | AC | 149 ms | 24320 KB |
1
|
in16.txt | AC | 200 ms | 27944 KB |
1
|
in17.txt | AC | 218 ms | 31572 KB |
1
|
in18.txt | AC | 248 ms | 35188 KB |
1
|
in19.txt | AC | 227 ms | 38684 KB |
1
|
in20.txt | AC | 117 ms | 35364 KB |
1
|
in21.txt | AC | 85 ms | 34352 KB |
1
|
in22.txt | AC | 82 ms | 35384 KB |
1
|
in23.txt | AC | 194 ms | 42428 KB |
1
|
in24.txt | AC | 51 ms | 37216 KB |
1
|
in25.txt | AC | 191 ms | 45128 KB |
1
|
in26.txt | AC | 141 ms | 45860 KB |
1
|