Submission #1066004

#TimeUsernameProblemLanguageResultExecution timeMemory
1066004manhlinh1501Bigger segments (IZhO19_segments)C++17
27 / 100
1524 ms35820 KiB
#include <bits/stdc++.h> using namespace std; using i64 = long long; const int MAXN = 5e5 + 5; int N; int a[MAXN]; namespace subtask { const int MAXN = 3e3 + 5; int dp[MAXN][MAXN]; i64 prefix[MAXN]; void solution() { for(int i = 1; i <= N; i++) prefix[i] = prefix[i - 1] + a[i]; memset(dp, -0x3f, sizeof dp); for(int i = 1; i <= N; i++) dp[i][1] = 1; for(int i = 1; i <= N; i++) { for(int z = 1; z <= i; z++) { for(int j = 1; j <= i; j++) { if(z <= j and j <= i) { if(prefix[i] + prefix[z - 1] >= 2 * prefix[j - 1] and (i != j or j != z)) dp[i][j] = max(dp[i][j], dp[j - 1][z] + 1); } } } } int ans = 0; for(int i = 1; i <= N; i++) ans = max(ans, dp[N][i]); cout << ans << "\n"; } } signed main() { #define TASK "code" if (fopen(TASK ".inp", "r")) { freopen(TASK ".inp", "r", stdin); freopen(TASK ".out", "w", stdout); } ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N; for(int i = 1; i <= N; i++) cin >> a[i]; subtask::solution(); return (0 ^ 0); } /** 4 2 3 1 7 **/ /** 5 6 2 3 9 13 **/ /** 3 3 1 2 **/

Compilation message (stderr)

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