結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-08-21 15:57:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 961 bytes |
コンパイル時間 | 1,922 ms |
コンパイル使用メモリ | 169,232 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-29 18:30:17 |
合計ジャッジ時間 | 2,801 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> int bubble(std::vector<int>& xs) { int n = xs.size(); int res = 0; for(int i = 1; i < n; ++i) { for(int j = n - 1; j >= i; --j) { if( xs[j-1] > xs[j] ) { res += 1; std::swap(xs[j-1], xs[j]); } } } return res; } bool sorted(std::vector<int>& xs) { int n = xs.size(); for(int i = 1; i < n; ++i) { if( xs[i-1] > xs[i] ) return false; } return true; } int main() { int n; scanf("%d", &n); int k; scanf("%d", &k); int xs[1024]; for(int i = 0; i < n; ++i) { scanf("%d", &xs[i]); } std::vector<int> array[1024]; for(int i = 0; i < n; ++i) { array[i % k].push_back(xs[i]); } int res = 0; for(int i = 0; i < k; ++i) { res += bubble(array[i]); } std::vector<int> ys; for(int i = 0; i < n; ++i) { ys.push_back(array[i%k][i/k]); } if( not sorted(ys) ) { printf("-1\n"); return 0; } printf("%d\n", res); return 0; }