Submission #431294

#TimeUsernameProblemLanguageResultExecution timeMemory
431294Andyvanh1Packing Biscuits (IOI20_biscuits)C++14
9 / 100
70 ms344 KiB
#include <bits/stdc++.h> #include "biscuits.h" using namespace std; #define vt vector #define pb push_back #define all(x) (x).begin(),(x).end() #define rep(i,x) for(int (i) = 0; (i) < (x); (i)++) typedef long long ll; typedef long double ld; typedef vt<int> vi; typedef pair<int,int> pii; vt<ll> A; ll X; int k; bool works(ll cur){ ll now = 0; ll lat = 0; for(int i = 0; i < 60; i++){ if(i<k) now+=A[i]*(1ll<<i); lat+=((1ll<<i)&cur)*X; if(now<lat)return false; } return true; } ll count_tastiness(ll x, vt<ll> a){ if(x>100000)return 1; X = x; A = a;k =a.size(); ll ans = 0; for(ll i = 100000; i >= 0; i--){ if(works(i))ans++; } 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...