Submission #154577

#TimeUsernameProblemLanguageResultExecution timeMemory
154577dolphingarlicGlobal Warming (NOI13_gw)C++14
40 / 40
829 ms13696 KiB
#include <bits/stdc++.h> #define FOR(i, x, y) for (int i = x; i < y; i++) using namespace std; int n, i, a, b, w[2010000], c, S, R; int main() { cin >> n; b = 0; for (i = 1; i <= n; i++) { cin >> a; if (a > b) w[c++] = b * 2, w[c++] = a * 2 - 1; b = a; } sort(w, w + c); for (i = 0; i < c; i++) { S += (w[i] & 1) ? -1 : 1; if (R < S) R = S; } cout << R; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...