Submission #1080017

#TimeUsernameProblemLanguageResultExecution timeMemory
1080017Muhammad_AneeqPacking Biscuits (IOI20_biscuits)C++17
21 / 100
171 ms436 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 val=0; for (int i=0;i+1<n;i++) { if (a[i]>2) { a[i+1]+=(a[i]-1)/2; a[i]=(a[i]-1+2)%2+1; } } 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--) { int g=min(z[k],f/(1ll<<k)); z[k]-=g; f-=(1ll<<k)*g; } 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:9:13: warning: unused variable 'val' [-Wunused-variable]
    9 |   long long val=0;
      |             ^~~
biscuits.cpp:33:12: warning: unused variable 'sz' [-Wunused-variable]
   33 |  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...