結果
問題 |
No.366 ロボットソート
|
ユーザー |
![]() |
提出日時 | 2016-04-30 23:41:11 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 726 bytes |
コンパイル時間 | 830 ms |
コンパイル使用メモリ | 68,400 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-29 17:49:43 |
合計ジャッジ時間 | 1,454 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <iostream> #include <sstream> #include <algorithm> #include <vector> #include <cstdio> using namespace std; int main(int argc, char *argv[]) { int N, K; cin >> N >> K; vector<int> a(N); for (int i = 0; i < N; ++i) { cin >> a[i]; } vector<int> b = a; sort(b.begin(), b.end()); int ans = 0; if (a != b) { for (int i = 0; i < K; ++i) { vector<int> c; for (int j = i; j < N; j += K) { c.push_back(a[j]); } for (int j = 0; j != c.size(); ++j) { for (int k = j + 1; k != c.size(); ++k) { ans += c[j] > c[k]; } } sort(c.begin(), c.end()); for (int j = i; j < N; j += K) { a[j] = c[j/K]; } } if (a != b) { ans = -1; } } cout << ans << endl; return 0; }