結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-04-29 22:51:40 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 665 bytes |
コンパイル時間 | 1,632 ms |
コンパイル使用メモリ | 159,728 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-29 17:40:58 |
合計ジャッジ時間 | 2,703 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<n;i++) #define repb(i,a,b) for(int i=a;i>=b;i--) #define all(a) a.begin(),a.end() #define o(a) cout<<a<<endl #define int long long #define fi first #define se second using namespace std; typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int,int> pii; signed main(){ int n,k; cin>>n>>k; vi a(n); rep(i,0,n) cin>>a[i]; int ans=0,cnt=0; for(int i=0;;i++){ if(n<=k) break; if(i>=n-k) i=0; if(a[i]>a[i+k]){ ans++; swap(a[i],a[i+k]); cnt=0; }else cnt++; if(cnt>2*n) break; } bool f=true; rep(i,1,n) if(a[i-1]>a[i]) f=false; if(!f) cout<<-1<<endl; else cout<<ans<<endl; }