CSES - Putka Open 2015 – 2/6 - Results
Submission details
Task:Pussit
Sender:
Submission time:2015-08-16 22:27:35 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.28 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 + (n - (m-n)) + k;
			} else {
				tulos = n - x + k;
				if(y) tulos++;
			}
			if(tulos < paras) paras = tulos;
			if(paras < k) return k;
		}
		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
...