CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Pussit
Sender:
Submission time:2015-08-14 23:44:02 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.31 s1details
#20.35 s2details
#30.20 s3details

Code

//package putka2.pussit;

import java.util.Scanner;

/**
 *
 * @author Adreno
 */
public class Putka2Pussit {

    public static int n;
    public static int m;
    public static int k;
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int t = input.nextInt();
        for (int i=0; i<t; i++) {
            n = input.nextInt();
            m = input.nextInt();
            k = input.nextInt();
            System.out.println(Math.min(jaettu(), keskitetty()));
        }
    }
    
    public static int jaettu() {
        int siirtoja = 0;
        int loydetty = 0;
        int jaljella = m;
        int[] pussit = new int[n];
        int pussi = 0;
        for (int i=0; i<m; i++) {

            //System.out.println("laitetaan pallo pussiin " + pussi);
            pussit[pussi]++;
            pussi++;
            if (pussi >= n) pussi = 0;
        }
        int pienempiaPussejaKierroksenAlussaLKM = n - pussi;
        int isompiaPussejaKierroksenAlussaLKM = n - pienempiaPussejaKierroksenAlussaLKM;
        while (loydetty < k) {
            for (int i=n-1; i>=0; i--) {
                pussit[i]--;
                if (pussit[i] < -1) continue;
                siirtoja++;
                if (pussit[i] >= 0) loydetty++;
            }
        }
        return siirtoja;
    }
    
    public static int keskitetty() {
        return n + (k-1);
    }
    
}

Test details

Test 1

Group: 1

Verdict:

input
1000
11 16 2
5 16 15
2 14 14
9 11 1
...

correct output
2
15
14
1
1
...

user output
11
15
14
9
8
...

Test 2

Group: 2

Verdict:

input
1000
1436 3023 1378
4419 4559 3881
115 4220 1440
3556 3152 1653
...

correct output
1378
3881
1440
2057
5312
...

user output
1436
4419
1495
3556
7122
...

Test 3

Group: 3

Verdict:

input
1000
337723917 939459738 544279388
233319567 486500388 164139442
722536320 995223331 969580610
274242146 994174001 844564432
...

correct output
544279388
164139442
1194505265
870263078
547470112
...

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Putka2Pussit.jaettu(Putka2Pussit.java:31)
	at Putka2Pussit.main(Putka2Pussit.java:23)