Task: | Järjestys |
Sender: | MM |
Submission time: | 2016-10-09 00:03:26 +0300 |
Language: | Java |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.10 s | 1 | details |
#2 | WRONG ANSWER | 0.14 s | 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
import java.util.Arrays; public class Jarjestys { public static void main(String[] args) { IO reader = new IO(); int loop = reader.nextInt(); int[] numbers = new int[loop]; int i = 0; for (i=0;i<loop;i++) { numbers[i] = reader.nextInt() - 1; } int[] sortOrder = sortArray(numbers); int maara = 0; for (int num : sortOrder) if (num > 0) maara++; //reader.println(maara); System.out.println(0); //String str = ""; // StringBuilder sb = new StringBuilder(); // for (int num : sortOrder) // if (num > 0) // sb.append(num + 1).append(" "); // //reader.print((num + 1) + " "); // //str = str.trim(); // //System.out.println(str); // reader.println(sb.toString()); reader.close(); } private static int[] sortArray(int[] array) { int[] sortedArray = array.clone(); Arrays.parallelSort(sortedArray); int[] sortOrder = new int[5*array.length]; int i, j=0; int value = 1; while (checkIfSorted(array, sortedArray) != -1) { for (i=0;i<array.length;i++) { if (array[i] == array.length - value) { if (i == array.length - value) { value++; break; } sortOrder[j++] = i; sortOrder[j++] = array.length - value; turn(array, i); turn(array, array.length - value++); break; } } } return sortOrder; } private static int checkIfSorted(int[] array, int[] sortedArray) { int i; for (i=0;i<array.length-1;i++) { if (array[i] != sortedArray[i]) return i; } return -1; } private static void turn(int[] array, int index) { int[] orgArray = array.clone(); for (int i=0;i<array.length;i++) { if (index - i >= 0) array[i] = orgArray[index-i]; else break; } } }
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 9 3 4 7 6 5 10 2 8 1 |
correct output |
---|
32 10 10 9 10 9 8 7 9 4 2 1 4 5 2... |
user output |
---|
0 |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 650 716 982 41 133 1000 876 92... |
correct output |
---|
3984 207 207 206 207 128 127 126 12... |
user output |
---|
0 |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 94703 47808 62366 31885 7091 8... |
correct output |
---|
399956 98676 98676 98675 98676 62994 ... |
user output |
---|
(empty) |