Submission #65008
ソースコード
1 2 3 4 | #include<bits/stdc++.h>using namespace std;#define int int64_tsigned main(void) {int n;cin>>n;set<int> se;int cnt = 0;for(int i=0;i<n;++i){int a;cin>>a;if(a - i - 1 == 0)++cnt;else se.insert(abs(a-i-1));}if(cnt == n) cout<<n-1<<'\n';else{int ans = *se.begin();for(auto &&i:se)ans = gcd(ans, i);cout<<ans<<'\n';}return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 1419 - Permutation Sort |
| ユーザー名 | immunity |
| 投稿日時 | 2020-12-17 17:25:16 |
| 言語 | C++17 |
| 状態 | Accepted |
| 得点 | 4 |
| ソースコード長 | 327 Byte |
| 最大実行時間 | 329 ms |
| 最大メモリ使用量 | 13880 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 4 / 4 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| in01.txt | AC | 94 ms | 472 KB |
1
|
| in02.txt | AC | 70 ms | 448 KB |
1
|
| in03.txt | AC | 221 ms | 9892 KB |
1
|
| in04.txt | AC | 197 ms | 7916 KB |
1
|
| in05.txt | AC | 161 ms | 376 KB |
1
|
| in06.txt | AC | 128 ms | 476 KB |
1
|
| in07.txt | AC | 145 ms | 576 KB |
1
|
| in08.txt | AC | 295 ms | 9436 KB |
1
|
| in09.txt | AC | 137 ms | 676 KB |
1
|
| in10.txt | AC | 128 ms | 516 KB |
1
|
| in11.txt | AC | 115 ms | 484 KB |
1
|
| in12.txt | AC | 118 ms | 584 KB |
1
|
| in13.txt | AC | 136 ms | 560 KB |
1
|
| in14.txt | AC | 225 ms | 6988 KB |
1
|
| in15.txt | AC | 314 ms | 13880 KB |
1
|
| in16.txt | AC | 329 ms | 13856 KB |
1
|
| in17.txt | AC | 144 ms | 516 KB |
1
|
| in18.txt | AC | 191 ms | 1892 KB |
1
|
| in19.txt | AC | 17 ms | 448 KB |
1
|
| in20.txt | AC | 18 ms | 548 KB |
1
|
| in21.txt | AC | 20 ms | 520 KB |
1
|
| in22.txt | AC | 126 ms | 880 KB |
1
|
| in23.txt | AC | 126 ms | 656 KB |
1
|
| in24.txt | AC | 113 ms | 624 KB |
1
|
| in25.txt | AC | 114 ms | 720 KB |
1
|
| in26.txt | AC | 119 ms | 564 KB |
1
|
| in27.txt | AC | 121 ms | 636 KB |
1
|
| in28.txt | AC | 127 ms | 580 KB |
1
|
| in29.txt | AC | 121 ms | 1036 KB |
1
|
| in30.txt | AC | 139 ms | 1036 KB |
1
|
| sample01.txt | AC | 14 ms | 528 KB |
1
|
| sample02.txt | AC | 15 ms | 632 KB |
1
|