Submission #1230036

#TimeUsernameProblemLanguageResultExecution timeMemory
1230036a4n_Packing Biscuits (IOI20_biscuits)C++20
0 / 100
1095 ms328 KiB
#include <bits/stdc++.h> #include "biscuits.h" using namespace std; typedef long long ll; typedef long double ld; typedef pair<int,int> pii; typedef pair<ll,ll> pll; #define F first #define S second #define endl '\n' #define Mp make_pair #define pb push_back #define pf push_front #define size(x) (ll)x.size() #define all(x) x.begin(), x.end() #define fuck(x) cout<<"("<<#x<<" : "<<x<<")\n" const int N = 3e5 + 100, lg = 18; const ll Mod = 1e9 + 7; const ll inf = 1e18 + 10; ll MOD(ll a, ll mod=Mod) { a%=mod; (a<0)&&(a+=mod); return a; } ll poww(ll a, ll b, ll mod=Mod) { ll res = 1; while(b > 0) { if(b%2 == 1) res = MOD(res * a, mod); b /= 2; a = MOD(a * a, mod); } return res; } ll t, x, n, cnt[N], a[N]; long long count_tastiness(long long _x, vector<long long> _a) { x = _x, n = size(_a); ll sum = 0; for(int i=0; i<n; i++) a[i] = _a[i], sum += (a[i] * (1ll << i)); ll ans = 0; for(ll y = 0; y*x <= sum; y ++) { for(int i=0; i<n; i++) cnt[i] = a[i]; int num = x; while(num > 0) { ll fff = y; for(ll i=n-1; i>=0; i--) { ll z = min(cnt[i], fff / (1ll << i)); cnt[i] -= z; fff -= (z * (1ll << i)); } if(fff != 0) break; num --; } ans += (num == 0); } 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...
#Verdict Execution timeMemoryGrader output
Fetching results...