結果
問題 | No.366 ロボットソート |
ユーザー |
![]() |
提出日時 | 2016-05-10 14:07:05 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 275 ms / 2,000 ms |
コード長 | 1,176 bytes |
コンパイル時間 | 2,172 ms |
コンパイル使用メモリ | 77,076 KB |
実行使用メモリ | 39,368 KB |
最終ジャッジ日時 | 2024-12-29 17:54:21 |
合計ジャッジ時間 | 4,801 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { public static void main (String[] args) throws java.lang.Exception { // your code goes here BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] lines = br.readLine().split(" "); int n = Integer.parseInt(lines[0]); int k = Integer.parseInt(lines[1]); lines = br.readLine().split(" "); int[] arr = new int[n]; int idx = 0; for(String st:lines){ arr[idx++] = Integer.parseInt(st); } int tmp,ans = 0; for(int i=0;i<n-k;i++){ if(arr[i] > arr[i+k]){ tmp = arr[i]; arr[i] = arr[i+k]; arr[i+k] = tmp; i=-1; ++ans; } } tmp = -1; for(int i:arr){ if(tmp>i){ ans = -1; break; } tmp = i; } System.out.println(ans); } }