結果
問題 | No.366 ロボットソート |
ユーザー | kapo |
提出日時 | 2016-05-03 08:56:36 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 696 bytes |
コンパイル時間 | 143 ms |
コンパイル使用メモリ | 26,096 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-08-28 15:14:33 |
合計ジャッジ時間 | 1,129 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,376 KB |
testcase_02 | AC | 2 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 2 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 2 ms
4,380 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 1 ms
4,380 KB |
testcase_10 | AC | 2 ms
4,380 KB |
testcase_11 | AC | 2 ms
4,380 KB |
testcase_12 | AC | 2 ms
4,376 KB |
testcase_13 | AC | 1 ms
4,376 KB |
testcase_14 | AC | 2 ms
4,376 KB |
testcase_15 | AC | 1 ms
4,380 KB |
testcase_16 | AC | 1 ms
4,376 KB |
testcase_17 | AC | 1 ms
4,376 KB |
testcase_18 | AC | 1 ms
4,376 KB |
testcase_19 | AC | 1 ms
4,376 KB |
testcase_20 | AC | 1 ms
4,376 KB |
testcase_21 | AC | 2 ms
4,380 KB |
testcase_22 | AC | 4 ms
4,380 KB |
ソースコード
#include <stdio.h> void change(int &a, int &b) { int c = a; a = b; b = c; } int is_sorted(int *s, int n) { int i, a = 1; for( i = 1; i < n; i++) { if(s[i] < s[i-1]) a = 0; } return a; } int k_sort(int *s, int k, int n) { int i, a=0; for( i = 0; i < n-k; i++) { if( s[i] > s[i+k] ) { change(s[i], s[i+k]); a++; } } return a; } int main(void) { int i, j, n, k, s[1000]; scanf("%d %d", &n, &k); for( i = 0; i < n; i++) { scanf("%d", &s[i]); } if( is_sorted(s, n) ) { printf("0\n"); return 0; } int sum=0, a=1; while( a ) { a = k_sort(s, k, n); sum += a; } if ( !is_sorted(s, n) ) { printf("-1\n"); return 0; } printf("%d\n", sum); return 0; }