結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-05-01 17:48:39 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,083 bytes |
コンパイル時間 | 673 ms |
コンパイル使用メモリ | 80,508 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-29 17:49:50 |
合計ジャッジ時間 | 1,430 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <algorithm> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <functional> #include <iostream> #include <map> #include <ostream> #include <queue> #include <set> #include <stack> #include <string> #include <vector> #define INF 1000000000 #define rep(i,a,b) for (int i=(a);i<(b);i++) #define rev(i,a,b) for (int i=(a)-1;i>=b;i--) using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef queue<int> qi; typedef vector<int> vi; typedef vector<string> vs; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { 1, 0, -1, 0 }; int n, k; ll a[1000]; int main() { cin.tie(0); ios::sync_with_stdio(false); cin >> n >> k; rep(i,0,n) cin >> a[i]; ll ans = 0; rep(i,0,k) { for(int j = i; j < n; j+=k) { for(int l = j+k; l < n; l+=k) { if(a[j] > a[l]) { ll tmp = a[j]; a[j] = a[l]; a[l] = tmp; ans++; } } } } // rep(i,0,n) cout << a[i] << " "; // cout << endl; rep(i,1,n) if(a[i-1] > a[i]) { cout << "-1" << endl; return 0; } cout << ans << endl; return 0; }