結果
問題 | No.366 ロボットソート |
ユーザー |
|
提出日時 | 2018-09-04 22:58:03 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 473 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 29,440 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 10:05:29 |
合計ジャッジ時間 | 1,193 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include <stdio.h> int main(void) { int n,k,a[1000],s=0,t,i,j; scanf("%d%d",&n,&k); for(i=0;i<n;++i)scanf("%d",&a[i]); for(i=0;i<n-k;++i){ for(j=n-1;j>=i+k;--j){ if(a[j-k]>a[j]){ t=a[j-k]; a[j-k]=a[j]; a[j]=t; ++s; } } } for(i=1;i<n;++i)if(a[i-1]>a[i])break; if(i==n)printf("%d",s); else puts("-1"); return 0; }