| Task: | Pussit |
| Sender: | |
| Submission time: | 2015-08-15 20:42:12 +0300 |
| Language: | Java |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.31 s | 1 | details |
| #2 | WRONG ANSWER | 0.33 s | 2 | details |
| #3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
import java.util.Scanner;
public class Pussit {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
final int testejä = input.nextInt();
int vastaus, vastaus2;
for (int testi = 0 ; testi<testejä ; testi++){
final int pusseja = input.nextInt(); // 4
final int palloja = input.nextInt(); // 5
final int tarvitaan = input.nextInt(); // 5
vastaus = tarvitaan + pusseja-1;
if ( pusseja > palloja){
vastaus2 = pusseja-palloja+tarvitaan;
vastaus = Math.min(vastaus, vastaus2);
}
for (int kerroin = 1 ; kerroin<=Math.min(palloja,pusseja) ; kerroin++){
if ((float)palloja/(float)kerroin >= 1f){
vastaus2 = pusseja-kerroin+tarvitaan;
vastaus = Math.min(vastaus,vastaus2);
}
}
if ((float)palloja/(float)pusseja>=tarvitaan){
vastaus = tarvitaan;
}
System.out.println(vastaus);
}
}
}
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 |
|---|
| 2 15 14 1 1 ... |
Test 2
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1436 3023 1378 4419 4559 3881 115 4220 1440 3556 3152 1653 ... |
| correct output |
|---|
| 1378 3881 1440 2057 5312 ... |
| user output |
|---|
| 1378 3881 1440 2057 3641 ... |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 337723917 939459738 544279388 233319567 486500388 164139442 722536320 995223331 969580610 274242146 994174001 844564432 ... |
| correct output |
|---|
| 544279388 164139442 1194505265 870263078 547470112 ... |
| user output |
|---|
| (empty) |
