Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 15:31:48100
2015-01-29 15:26:4745
2015-01-29 15:24:310
2015-01-29 15:15:4045
2015-01-29 14:31:5845
2015-01-29 14:27:540
2015-01-29 14:25:530
2015-01-29 13:33:390
Task:Urkupillit
Sender:Perdex
Submission time:2015-01-29 15:31:48
Language:Java
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED12
#2ACCEPTED33
#3ACCEPTED55

Test results

testverdicttime (s)group
#1ACCEPTED0.03 / 2.001details
#2ACCEPTED0.04 / 2.001details
#3ACCEPTED0.04 / 2.001details
#4ACCEPTED0.03 / 2.001details
#5ACCEPTED0.04 / 2.001details
#6ACCEPTED0.04 / 2.002details
#7ACCEPTED0.03 / 2.002details
#8ACCEPTED0.10 / 2.002details
#9ACCEPTED0.04 / 2.002details
#10ACCEPTED0.04 / 2.002details
#11ACCEPTED0.73 / 2.003details
#12ACCEPTED0.63 / 2.003details
#13ACCEPTED0.53 / 2.003details
#14ACCEPTED0.59 / 2.003details
#15ACCEPTED0.57 / 2.003details

Code


public class Q2 {
    
    public static void main(String[] fuckingCopyRightBreaker){
        
        IO io = new IO();
        
        int n = io.nextInt();
        long k = io.nextLong();
        
        long start = (long)(Math.sqrt(1 + 8 * k) / 2);
        
//        io.println(start - 1);
        
        long remainder = k - ((start + 1) * (start) / 2);
        
        
        while(remainder < 0){
            start--;
            remainder = k - ((start + 1) * (start) / 2);
        }
//        io.println(remainder);
        
        boolean increase = false;
        for(long j = start; j < n;){
            
            io.print((j + 1) + " ");
            
            if(j == remainder)
                if(remainder != 0)
                    io.print(start + 2 + " ");
            
            if(j == 0){
                increase = true;
                j = start + 1;
                if(remainder == 0)
                    j--;
            }
            
            if(increase)
                j++;
            else
                j--;
        }
        
        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: ACCEPTED

input
5 10

view   save

correct output
5 4 3 2 1 

view   save

user output
5 4 3 2 1 

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
5 3

view   save

correct output
4 1 2 3 5 

view   save

user output
3 2 1 4 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 6 7 8 9 10 11 12 13 ...
view   save

Test 7

Group: 2

Verdict: ACCEPTED

input
100 4950

view   save

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

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

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 63 62 61 60 59 ...
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 66 65 64 63 62 ...
view   save

Test 10

Group: 2

Verdict: ACCEPTED

input
100 4483

view   save

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

user output
95 94 93 92 91 90 89 88 87 86 ...
view   save

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 6 7 8 9 10 11 12 13 ...
view   save

Test 12

Group: 3

Verdict: ACCEPTED

input
100000 4999950000

view   save

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

user output
100000 99999 99998 99997 99996...
view   save

Test 13

Group: 3

Verdict: ACCEPTED

input
100000 2969035543

view   save

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

user output
77059 77058 77057 77056 77055 ...
view   save

Test 14

Group: 3

Verdict: ACCEPTED

input
100000 2495939870

view   save

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

user output
70653 70652 70651 70650 70649 ...
view   save

Test 15

Group: 3

Verdict: ACCEPTED

input
100000 1279770330

view   save

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

user output
50592 50591 50590 50589 50588 ...
view   save