Submission #5008021

---

Source Code Expand

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

int main() {
  int N;
  cin >> N;
  vector<int> t(5);
  for(int i=0;i<N;i++)cin >> t[i];
  int ans=200;
  for(int bit=0;bit<(1<<N);bit++){
    int a=0,b=0;
    for(int i=0;i<N;i++){
      if(bit&(1<<i)){a+=t[i];}
      else{b+=t[i];}
    }
    ans=min(ans,max(a,b));
  }
  cout << ans << endl;
}

Submission Info

Judge Result