제출 #895868

#제출 시각아이디문제언어결과실행 시간메모리
895868starchan쌀 창고 (IOI11_ricehub)C++17
100 / 100
18 ms6780 KiB
#include "ricehub.h" #include<bits/stdc++.h> using namespace std; #define ll long long #define in pair<int, int> #define f first #define s second #define pb push_back #define pob pop_back #define INF (int)1e17 #define MX (int)3e5+5 #define fast() ios_base::sync_with_stdio(false); cin.tie(NULL) ll a[MX]; ll pref[MX]; ll cost(int l, int r) { if((r-l)%2) { int cnt = r-l+1; cnt/=2; int m = r-cnt; return pref[r]-2*pref[m]+pref[l-1]; } else { int m = (l+r)/2; return pref[r]-pref[m-1]-pref[m]+pref[l-1]; } } int besthub(int R, int L, int X[], ll B) { pref[0] = 0; for(int i = 0; i < R; i++) { a[i+1] = (ll)X[i]; pref[i+1] = a[i+1]+pref[i]; } int ans = 0; for(int i = 1; i <= R; i++) { int l = i; int r = R+1; while(l < r) { int m = (l+r)/2; if(cost(i, m) > B) r = m; else l = m+1; } l--; ans = max(ans, l-i+1); } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...