Submission #23254298

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <algorithm>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;
 
struct Edge {
  int to;
  long long w;
  Edge(int to, long long w) : to(to), w(w) {}
};
 
using Graph = vector<vector<int> >;
// using Graph = vector<vector<Edge> >;
 
template<class T> void chmax(T& a, T b) {
  if(a < b) a = b;
}
template<class T> void chmin(T& a, T b) {
  if(a > b) a = b;
}

 
struct UnionFind {
  vector<long long> par, siz;
 
  UnionFind(long long n) : par(n, -1), siz(n, 1){}
 
  long long root(long long x) {
    if(par[x] == -1) return x;
    else return par[x] = root(par[x]);
  }
 
  bool issame(long long x, long long y) {
    return root(x) == root(y);
  }
 
  bool unite(long long x, long long y) {
    x = root(x); y = root(y);
 
    if(x == y) return false;
 
    if(siz[x] < siz[y]) swap(x, y);
 
    par[y] = x;
    siz[x] += siz[y];
    return true;
  }
 
  long long size(long long x) {
    return siz[root(x)];
  }
};


int main() {
  int N, M;
  cin >> N;
  vector<int> T(N);
  rep(i, N) cin >> T[i];
  sort(T.begin(), T.end());



  if(N == 1) cout << T[0] << endl;
  if(N == 2) cout << max(T[0], T[1]) << endl;
  if(N > 2) {
    int ob1 = T[N-1], ob2 = 0;

    for(int i=N-2;i>=0;i--) {
      int t = T[i];
      if(ob1 <= ob2) ob1 += t;
      else ob2 += t;
    }

    cout << max(ob1, ob2) << endl;
  }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:61:10: warning: unused variable ‘M’ [-Wunused-variable]
   61 |   int N, M;
      |          ^

Judge Result