| Task: | Pussit |
| Sender: | |
| Submission time: | 2015-08-14 23:46:50 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | OUTPUT LIMIT EXCEEDED | 0 |
| #3 | RUNTIME ERROR | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.53 s | 1 | details |
| #2 | OUTPUT LIMIT EXCEEDED | 0.00 s | 2 | details |
| #3 | RUNTIME ERROR | 0.22 s | 3 | details |
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: WRONG ANSWER
| 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: OUTPUT LIMIT EXCEEDED
| 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: RUNTIME ERROR
| 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)
