CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Pussit
Sender:
Submission time:2015-08-14 23:46:50 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.53 s1details
#20.00 s2details
#30.22 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--) {
                if (pussit[i] < 0) continue;
                siirtoja++;
                System.out.println("Yritetään ottaa pallo pussista " + i + " jossa palloja " + pussit[i]);
                if (pussit[i] > 0) {
                    loydetty++;
                    if (loydetty == k) break;
                }
                pussit[i]--;
            }
        }
        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
laitetaan pallo pussiin 0
laitetaan pallo pussiin 1
laitetaan pallo pussiin 2
laitetaan pallo pussiin 3
laitetaan pallo pussiin 4
...

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
(empty)

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)