CSES - Datatähti 2015 loppu

Submission details
Task:	Urkupillit
Sender:	fergusq
Submission time:	2015-01-29 15:53:49 +0200
Language:	Java
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	RUNTIME ERROR	0
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	RUNTIME ERROR	0.03 s	1	details
#3	ACCEPTED	0.05 s	1	details
#4	ACCEPTED	0.09 s	1	details
#5	ACCEPTED	0.02 s	1	details
#6	ACCEPTED	0.03 s	2	details
#7	RUNTIME ERROR	0.04 s	2	details
#8	ACCEPTED	0.03 s	2	details
#9	ACCEPTED	0.04 s	2	details
#10	RUNTIME ERROR	0.05 s	2	details
#11	ACCEPTED	0.88 s	3	details
#12	RUNTIME ERROR	0.13 s	3	details
#13	RUNTIME ERROR	0.02 s	3	details
#14	RUNTIME ERROR	0.04 s	3	details
#15	TIME LIMIT EXCEEDED	--	3	details

Code

import java.util.ArrayList;
import java.util.List;
import java.util.function.Consumer;


public class Urut {

	/*public static void main(String[] args) {
		IO io = new IO();
		
		int n = io.nextInt();
		int k = io.nextInt();
		
		int mitta = k > n ? n/4+n/2 : n;
		
		int montako = k/mitta;
		int plus = k%mitta;
		
		int[] urut = new int[n];
		
		System.err.println(montako + " " + plus + " (" + mitta + ") ");
		
		int skip = 0, j = montako+1;
		for (int i = n; i > 0; i--) {
			System.err.print(i);
			if ((i>=mitta+2&&i<=mitta+1+montako)||i==plus+1) {
				skip++;
				urut[i-1] = j--;
			}
			else urut[i-1] = i+skip;
			System.err.println(" " + urut[i-1] + " (" + skip + ")");
		}
		
		for (int i = 0; i < n; i++) io.println(urut[i]);
		
		io.close();
	}*/
	
	public static void main(String[] args) {
		IO io = new IO();
		
		int n = io.nextInt();
		int k = io.nextInt();
		
		List<Integer> urut = new ArrayList<Integer>(n);
		for (int i = 0; i < n; i++) urut.add(i+1);
		
		if (k <= n) {
			int yks = urut.remove(0);
			urut.add(k, yks);
		}
		else lbl: {
			
			int b = 0;
			
			while (true) {
			
				int i = 2;
				int j = i*(i-1)/2;
				while (j < k) {
					int joku = urut.remove(b+i-1);
					urut.add(b, joku);
					i++; j = i*(i-1)/2;
				}
				
				i--;
				j = i*(i-1)/2;
				
				//System.err.println("k: " + k + " j:" + j + " i:" + i);
				
				if (k-j <= n-i-b) {
					int yks = urut.remove(b+i+(k-j));
					urut.add(b+i, yks);
					break lbl;
				}
				else {
					b = i;
					k = k-j;
				}
			
			}
		}
		
		for (int i : urut) io.println(i);
		
		io.close();
	}
	
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`5 0` view save

correct output
`1 2 3 4 5` view save

user output
`1 2 3 4 5` view save

Test 2

Group: 1

Verdict: RUNTIME ERROR

input
`5 10` view save

correct output
`5 4 3 2 1` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 5
	at java.util.ArrayList.rangeCheck(ArrayList.java:653)
	at java.util.ArrayList.remove(ArrayList.java:492)
	at Urut.main(Urut.java:61)

Test 3

Group: 1

Verdict: ACCEPTED

input
`5 3` view save

correct output
`4 1 2 3 5` view save

user output
`2 3 4 1 5` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`5 1` view save

correct output
`2 1 3 4 5` view save

user output
`2 1 3 4 5` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`5 2` view save

correct output
`3 1 2 4 5` view save

user output
`2 3 1 4 5` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 0` view save

correct output
`1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

user output
`1 2 3 4 5 ...` view save

Test 7

Group: 2

Verdict: RUNTIME ERROR

input
`100 4950` view save

correct output
`100 99 98 97 96 95 94 93 92 91...` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 100, Size: 100
	at java.util.ArrayList.rangeCheck(ArrayList.java:653)
	at java.util.ArrayList.remove(ArrayList.java:492)
	at Urut.main(Urut.java:61)

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 2279` view save

correct output
`100 99 98 97 96 95 94 93 92 91...` view save

user output
`68 67 66 65 64 ...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 2528` view save

correct output
`100 99 98 97 96 95 94 93 92 91...` view save

user output
`71 70 69 68 67 ...` view save

Test 10

Group: 2

Verdict: RUNTIME ERROR

input
`100 4483` view save

correct output
`100 99 98 97 96 95 94 93 92 91...` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 100, Size: 100
	at java.util.ArrayList.rangeCheck(ArrayList.java:653)
	at java.util.ArrayList.remove(ArrayList.java:492)
	at Urut.main(Urut.java:61)

Test 11

Group: 3

Verdict: ACCEPTED

input
`100000 0` view save

correct output
`1 2 3 4 5 6 7 8 9 10 11 12 13 ...` view save

user output
`1 2 3 4 5 ...` view save

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
`100000 4999950000` view save

correct output
`100000 99999 99998 99997 99996...` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Urut.main(Urut.java:43)

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
`100000 2969035543` view save

correct output
`100000 99999 99998 99997 99996...` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Urut.main(Urut.java:43)

Test 14

Group: 3

Verdict: RUNTIME ERROR

input
`100000 2495939870` view save

correct output
`100000 99999 99998 99997 99996...` view save

user output
(empty)

Error:

Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:106)
	at Urut.main(Urut.java:43)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 1279770330` view save

correct output
`100000 99999 99998 99997 99996...` view save

user output
(empty)

Datatähti 2015 loppu

Urkupillit

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (fergusq)