Submission #1217038

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <cstdio>

using namespace std;

int main()
{
    int K, T;
    if (scanf("%d%d", &K, &T) < 2) return 0;

    int mxa = 0;
    for (int i = 0; i < T; i++)
    {
        int tmp;
        if (scanf("%d", &tmp) < 1) return 0;
        if (mxa < tmp) mxa = tmp;
    }

    printf("%d\n", max(mxa - 1 - (K - mxa), 0));
    return 0;
}

Submission Info

Judge Result