CSES - Datatähti 2015 loppu - Results
Submission details
Task:Urkupillit
Sender:fergusq
Submission time:2015-01-29 13:02:25 +0200
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#20.02 s1details
#3ACCEPTED0.04 s1details
#4ACCEPTED0.04 s1details
#5ACCEPTED0.05 s1details
#6ACCEPTED0.03 s2details
#70.03 s2details
#8ACCEPTED0.03 s2details
#90.05 s2details
#100.05 s2details
#11ACCEPTED0.56 s3details
#120.04 s3details
#130.03 s3details
#140.05 s3details
#15ACCEPTED0.64 s3details

Code

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/2 : n;
		
		int montako = k/mitta;
		int plus = k%mitta;
		
		int[] urut = new int[n];
		
		int skip = 0, j = montako+1;
		for (int i = n; i > 0; i--) {
			if ((i>=mitta+2&&i<=mitta+1+montako)||i==plus+1) {
				skip++;
				urut[i-1] = j--;
			}
			else urut[i-1] = i+skip;
		}
		
		for (int i = 0; i < n; i++) io.println(urut[i]);
		
		io.close();
	}
	
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5 0

correct output
1 2 3 4 5 

user output
1
2
3
4
5

Test 2

Group: 1

Verdict:

input
5 10

correct output
5 4 3 2 1 

user output
4
4
5
5
6

Test 3

Group: 1

Verdict: ACCEPTED

input
5 3

correct output
4 1 2 3 5 

user output
2
3
4
1
5

Test 4

Group: 1

Verdict: ACCEPTED

input
5 1

correct output
2 1 3 4 5 

user output
2
1
3
4
5

Test 5

Group: 1

Verdict: ACCEPTED

input
5 2

correct output
3 1 2 4 5 

user output
2
3
1
4
5

Test 6

Group: 2

Verdict: ACCEPTED

input
100 0

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

user output
1
2
3
4
5
...

Test 7

Group: 2

Verdict:

input
100 4950

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

user output
51
51
52
53
54
...

Test 8

Group: 2

Verdict: ACCEPTED

input
100 2279

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

user output
47
48
49
50
51
...

Test 9

Group: 2

Verdict:

input
100 2528

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

user output
51
52
53
54
55
...

Test 10

Group: 2

Verdict:

input
100 4483

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

user output
51
52
53
54
55
...

Test 11

Group: 3

Verdict: ACCEPTED

input
100000 0

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

user output
1
2
3
4
5
...

Test 12

Group: 3

Verdict:

input
100000 4999950000

correct output
100000 99999 99998 99997 99996...

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:8)

Test 13

Group: 3

Verdict:

input
100000 2969035543

correct output
100000 99999 99998 99997 99996...

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:8)

Test 14

Group: 3

Verdict:

input
100000 2495939870

correct output
100000 99999 99998 99997 99996...

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:8)

Test 15

Group: 3

Verdict: ACCEPTED

input
100000 1279770330

correct output
100000 99999 99998 99997 99996...

user output
25597
25598
25599
25600
25601
...