結果
問題 | No.366 ロボットソート |
ユーザー |
|
提出日時 | 2018-06-20 16:30:14 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 948 bytes |
コンパイル時間 | 2,167 ms |
コンパイル使用メモリ | 163,540 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 12:34:47 |
合計ジャッジ時間 | 3,046 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for(int i = a; i < b; i++) #define rrep(i, a, b) for(int i = a; i >= b; i--) #define fore(i, a) for(auto &i:a) typedef vector<int> vi; typedef vector<vi> vvi; int main() { int n, k, t, ans = 0; cin >> n >> k; vvi a(k); rep(i, 0, n) { cin >> t; a[i%k].push_back(t); } rep(i, 0, k) { rrep(j, a[i].size()-1, 1) { rep(l, 0, j) { if(a[i][l]>a[i][l+1]) { swap(a[i][l], a[i][l+1]); ans++; } } } } rep(i, 0, n-1) { t = i%k; if(t<k-1) { if(a[t][i/k]>a[t+1][i/k]) { ans = -1; break; } } else if(t==k-1) { if(a[t][i/k]>a[0][i/k+1]) { ans = -1; break; } } } printf("%d\n", ans); }