-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path1992B.cpp
More file actions
34 lines (30 loc) · 664 Bytes
/
Copy path1992B.cpp
File metadata and controls
34 lines (30 loc) · 664 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
// Created on 11-Jul-24
//
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
int main() {
ll t;
cin >> t;
while (t--) {
ll n, k;
cin >> n >> k;
vl v(k);
for (ll i = 0; i < k; i++) {
cin >> v[i];
}
sort(v.begin(), v.end());
// v.erase(v.end());
v.pop_back();
ll counter1 = 0, ops = 0;
for (ll i = 0; i < k - 1; i++) {
if (v[i] > 1) {
ops += (2 * v[i] - 1);
} else { counter1++; }
}
cout << (ops + counter1) << endl;
}
return 0;
}