Submission #3424065

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
    
int main(){
    int k, t;
    cin >> k >> t;
    int a, m = -1;
    for(int i = 0; i < t; i++){
        cin >> a;
        m = max(m, a);
    }
    cout << max(0, 2 * m - 1 - k) << endl;
    return 0;
}

Submission Info

Judge Result