Submission #76546481

---

Source Code Expand

//競プロ　C++テンプレ
#include <bits/stdc++.h>
using namespace std;

#define all(x) x.begin(),x.end()
#define ll long long
#define pb push_back


int main() {
    int N;
    int cz = 0;
    cin >> N;
    vector<int> vec(N);
    
    for(int i = 0; i < N;i++){
      cin >> vec.at(i);
      if(vec.at(i) <= 0) cz++;
    }
    
    int ans = 0;
    while(N - 1 > cz){
      sort(all(vec));
      reverse(all(vec));
      vec.at(0)--;
      vec.at(1)--;
      ans++;
      cz = 0;
      for(int i = 0; i < N;i++){
      if(vec.at(i) <= 0) cz++;
      }
    }
    
    cout << ans;
}

Submission Info

Judge Result