Submission #1495389

---

Source Code Expand

#include <cstdlib>
#include <iostream>
#include <queue>
#include <vector>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;
typedef unsigned long long u64;
typedef signed long long l64;
u64 over = 1000000007;

int main(void)
{
  cin.tie(0);
  ios::sync_with_stdio(false);
  cout << fixed;
  int k, t;
  cin >> k >> t;
  int n[t];
  for (int i = 0; i < t; ++i) cin >> n[i];
  for (int i = 0; i < t; ++i) {
    int other = k-n[i];
    if (n[i] > other+1) {
      cout << n[i] - other - 1 << endl;
      return 0;
    }
  }
  cout << 0 << endl;
  return 0;
}

Submission Info

Judge Result