제출 #526528

#제출 시각아이디문제언어결과실행 시간메모리
526528Bill_00Bigger segments (IZhO19_segments)C++14
13 / 100
1 ms332 KiB
#include <bits/stdc++.h> #define MOD 1000000007 #define ff first #define ss second #define N 500005 typedef long long ll; const ll mx = 1e9 + 100005; using namespace std; ll a[N], M[N], H[N], sum[N], mn[4 * N]; int solve(int id, int l, int r, int val){ int m = l + r >> 1; if(l == r) return l; if(mn[id * 2 + 1] <= val) return solve(id * 2 + 1, m + 1, r, val); else return solve(id * 2, l, m, val); } void update(int id, int l, int r, int pos, int val){ if(l == r){ mn[id] = val; return; } int m = l + r >> 1; if(m >= pos) update(id * 2, l, m, pos, val); else update(id * 2 + 1, m + 1, r, pos, val); mn[id] = min(mn[id * 2], mn[id * 2 + 1]); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for(int i = 0; i <= n; i++){ update(1, 0, n, i, 1e9); } for(int i = 1; i <= n; i++){ cin >> a[i]; sum[i] = sum[i - 1] + a[i]; int id = solve(1, 0, n, sum[i]); H[i] = H[id] + 1; update(1, 0, n, i, sum[i] - sum[id] + sum[i]); } cout << H[n]; }

컴파일 시 표준 에러 (stderr) 메시지

segments.cpp: In function 'int solve(int, int, int, int)':
segments.cpp:12:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   12 |  int m = l + r >> 1;
      |          ~~^~~
segments.cpp: In function 'void update(int, int, int, int, int)':
segments.cpp:23:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   23 |  int m = l + r >> 1;
      |          ~~^~~
#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...