Submission #968457

#TimeUsernameProblemLanguageResultExecution timeMemory
968457AcanikolicBali Sculptures (APIO15_sculpture)C++14
100 / 100
117 ms612 KiB
#include <bits/stdc++.h> #define int long long #define pb push_back #define F first #define S second using namespace std; const long long N = 2e5 + 10; const long long mod = 998244353; const long long inf = 1e18; signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,l,r; cin >> n >> l >> r; vector<int>a(n + 1),pref(n + 1); for(int i = 1; i <= n; i++) { cin >> a[i]; pref[i] = pref[i - 1] + a[i]; } int res = (1ll << 50) - 1; for(int j = 49; j >= 0; j--) { int try_res = res ^ (1ll << j); vector<int>mx(n + 1); vector<int>mn(n + 1,inf); mn[0] = 0; for(int i = 1; i <= n; i++) { for(int k = 1; k <= i; k++) { int sum = pref[i] - pref[k - 1]; if((sum & try_res) == sum) { mx[i] = max(mx[i],mx[k - 1] + 1); mn[i] = min(mn[i],mn[k - 1] + 1); } } } /*if(try_res == 6) { for(int i = 1; i <= n; i++) cout << mx[i] << " "; cout << endl; for(int i = 1; i <= n; i++) cout << mn[i] << " "; cout << endl; }*/ int mnn = *min_element(mx.begin() + 1,mx.end()); int mxx = *max_element(mn.begin() + 1,mn.end()); if(mx[n] >= l && mn[n] <= r) res = try_res; } cout << res; return 0; }

Compilation message (stderr)

sculpture.cpp: In function 'int main()':
sculpture.cpp:52:7: warning: unused variable 'mnn' [-Wunused-variable]
   52 |   int mnn = *min_element(mx.begin() + 1,mx.end());
      |       ^~~
sculpture.cpp:53:7: warning: unused variable 'mxx' [-Wunused-variable]
   53 |   int mxx = *max_element(mn.begin() + 1,mn.end());
      |       ^~~
#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...