結果
問題 |
No.366 ロボットソート
|
ユーザー |
|
提出日時 | 2017-07-07 23:45:04 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 363 ms / 2,000 ms |
コード長 | 668 bytes |
コンパイル時間 | 580 ms |
コンパイル使用メモリ | 73,984 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-06 10:09:11 |
合計ジャッジ時間 | 3,928 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<queue> #include<vector> #include<functional> #include<cmath> #include<map> #include<stack> #include<set> #include<numeric> using namespace std; typedef long long ll; typedef pair<int, int> pi; typedef pair<ll, ll> pl; int main() { ll N, K; cin >> N >> K; ll a[1010]; for (int i = 0; i < N; i++) { cin >> a[i]; } int cnt = 0; for (int j = 0; j < 500000; j++) { for (int i = 0; i < N-K; i++) { if (a[i] > a[i + K]) { swap(a[i], a[i + K]); cnt++; } } } for (int i = 0; i < N-1; i++) { if (a[i] > a[i+1]) cnt = -1; } cout << cnt << endl; return 0; }