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