Submission #1080232

#TimeUsernameProblemLanguageResultExecution timeMemory
1080232Muhammad_AneeqPacking Biscuits (IOI20_biscuits)C++17
21 / 100
868 ms592 KiB
#include <vector> #include <iostream> using namespace std; long long count_tastiness(long long x, vector<long long> a) { if (x==1) { int n=a.size(); long long cur=0,ans=1; for (int i=n-1;i>=0;i--) { if (a[i]==0) { ans*=(cur+1); cur=0; } else cur=cur*2+a[i]; } ans*=(cur+1); return ans; } int n=a.size(); int const sz=1e5; int ans=1; for (int i=1;i*x<=1e5;i++) { vector<long long>z=a; bool w=1; for (int j=0;j<x;j++) { int f=i; for (int k=n-1;k>=0;k--) { while (z[k]&&(1ll<<k)<=f) { f-=(1ll<<k); z[k]--; } } w=(f==0); if (w==0) break; } ans+=w; } return ans; }

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:24:12: warning: unused variable 'sz' [-Wunused-variable]
   24 |  int const sz=1e5;
      |            ^~
#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...