Submission #1477472

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;

int main() {
        int k, t;
        cin >> k >> t;
        vector<int> a(t);
        for (int i = 0; i < t; i ++) cin >> a[i];
        sort(a.begin(), a.end());
        int ma = a[t- 1];
        int sum = k - ma;
        if (sum + 1 > ma) cout << 0 << endl; 
        else {
                cout << ma - (sum + 1) << endl;
        }
        return 0;
}

Submission Info

Judge Result