CSES - Putka Open 2020 – 2/5 - Results
Submission details
Task:Kortit
Sender:TapaniS
Submission time:2020-09-25 20:55:50 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED23
#2ACCEPTED77
Test results
testverdicttimegroup
#1ACCEPTED0.24 s1, 2details
#2ACCEPTED0.38 s2details

Code

import java.util.*;
public class kortit {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int tests = input.nextInt();
int[] ans = new int[tests];
int card = 0;
for (int k = 0; k < tests; k++) {
int qty = input.nextInt() / 2;
int[] a = new int[qty];
for (int i = 0; i < qty; i++) {
a[i] = input.nextInt();
}
Arrays.sort(a);
int winners = 0;
for (int i = 0; i < qty; i++) {
card = a[i];
if (card > (winners + i + 1)) {
winners++;
}
}
ans[k] = winners;
}
for (int i = 0; i < tests; i++) {
System.out.println(ans[i]);
}
input.close();
}
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
1000
2
1
6
2 4 5
...

correct output
0
2
0
2
1
...

user output
0
2
0
2
1
...
Truncated

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
70
56 23 58 70 2 57 27 61 47 3 42...

correct output
30
15
1
38
29
...

user output
30
15
1
38
29
...
Truncated