CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Pussit
Sender:
Submission time:2015-08-16 22:32:10 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.25 s1details
#20.28 s2details
#30.28 s3details

Code

import java.util.Scanner;
public class Main {
public static int testaa(int n, int m, int k) {
if(m/n * n >= k) return k;
int paras = Integer.MAX_VALUE;
for (int i = 1; i <= m; i++) {
int x = m/i;
boolean y = m%i != 0;
int tulos;
if(x > n) {
tulos = n*x + (n - (m-n*x)) + k;
} else {
tulos = n - x + k;
if(y) tulos++;
}
if(tulos < paras) paras = tulos;
}
return paras;
}
public static void main(String[] args) {
/*Scanner lukija = new Scanner(System.in);
int l = lukija.nextInt();
int[] lista = new int[l];
for (int i = 0; i < l; i++) {
int n = lukija.nextInt();
int m = lukija.nextInt();
int k = lukija.nextInt();
lista[i] = testaa(n, m, k);
}
for (int i : lista) {
System.out.println(i);
}
lukija.close();
//*/
for (int n = 1; n <= 20; n++) {
for (int m = 1; m <= 20; m++) {
for (int k = 1; k <= m; k++) {
System.out.println(n + " " + m + " " + k + " = " +testaa(n, m, k));
}
}
}
//*/
}
}

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
1 1 1 = 1
1 2 1 = 1
1 2 2 = 2
1 3 1 = 1
1 3 2 = 2
...

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
1 1 1 = 1
1 2 1 = 1
1 2 2 = 2
1 3 1 = 1
1 3 2 = 2
...

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
1 1 1 = 1
1 2 1 = 1
1 2 2 = 2
1 3 1 = 1
1 3 2 = 2
...