Submission #558538

#TimeUsernameProblemLanguageResultExecution timeMemory
558538Tien_NoobBigger segments (IZhO19_segments)C++17
100 / 100
77 ms13068 KiB
//Make CSP great again //Vengeance #include <bits/stdc++.h> #define TASK "TESTCODE" #define Log2(x) 31 - __builtin_clz(x) using namespace std; const int N = 1e6; long long a[N + 1]; int n, dp[N + 1], pre[N + 1]; void read() { cin >> n; for (int i = 1; i <= n; ++ i) { cin >> a[i]; a[i] += a[i - 1]; } } void solve() { for (int i = 1; i <= n; ++ i) { pre[i] = max(pre[i], pre[i - 1]); dp[i] = dp[pre[i]] + 1; int j = lower_bound(a + 1, a + n + 1, 2 * a[i] - a[pre[i]]) - a; pre[j] = max(pre[j], i); } cout << dp[n]; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); if (fopen(TASK".INP", "r")) { freopen(TASK".INP", "r", stdin); //freopen(TASK".OUT", "w", stdout); } int t = 1; bool typetest = false; if (typetest) { cin >> t; } for (int __ = 1; __ <= t; ++ __) { //cout << "Case " << __ << ": "; read(); solve(); } }

Compilation message (stderr)

segments.cpp: In function 'int main()':
segments.cpp:36:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |         freopen(TASK".INP", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
#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...