CSES - Putka Open 2020 – 2/5 - Results
Submission details
Task:Kortit
Sender:otahontas
Submission time:2020-09-27 17:26:41 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.01 s2details

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void solve(int n, vector<int> v) {
sort(v.begin(), v.end());
int ans = 0;
int prev = 0;
for (int i = 0; i < n/2; i++) {
ans += v[i] - prev - 1;
prev = v[i];
}
cout << ans << "\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
for (int i = 0; i < t; i++) {
int n; cin >> n;
vector<int>v;
v.resize(n/2);
for (int j = 0; j < n/2; j++) cin >> v[j];
solve(n,v);
}
}

Test details

Test 1

Group: 1, 2

Verdict:

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:

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

correct output
30
15
1
38
29
...

user output
35
16
1
48
34
...
Truncated