# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
305398 | 2020-09-23T02:30:21 Z | daniel920712 | Packing Biscuits (IOI20_biscuits) | C++14 | 1 ms | 384 KB |
#include "biscuits.h" #include <stdio.h> #include <string.h> using namespace std; long long con[105]={0}; long long count_tastiness(long long x,vector<long long> a) { long long ans=1,t=0,N=a.size(),i,now,tt=0; memset(con,0,sizeof(con)); for(i=0;i<N;i++) { con[i]=a[i]; con[i+1]+=con[i]%x/2; con[i]/=x; } for(i=0;i<N||con[i];i++) { if(con[i]>2) { if(con[i]%2==0) { con[i+1]+=con[i]/2-1; con[i]=2; } else { con[i+1]+=con[i]/2; con[i]=1; } } } N=i; t=0; now=1; for(i=0;i<N;i++) { if(con[i]==0) { ans=ans*(t+1); t=0; now=1; } else { t+=now*con[i]; now*=2; } } ans=ans*(t+1); return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | Output is correct |
2 | Correct | 1 ms | 256 KB | Output is correct |
3 | Incorrect | 0 ms | 256 KB | Output isn't correct |
4 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | Output is correct |
2 | Correct | 0 ms | 256 KB | Output is correct |
3 | Correct | 0 ms | 256 KB | Output is correct |
4 | Correct | 1 ms | 256 KB | Output is correct |
5 | Correct | 0 ms | 256 KB | Output is correct |
6 | Correct | 0 ms | 256 KB | Output is correct |
7 | Correct | 0 ms | 256 KB | Output is correct |
8 | Correct | 0 ms | 256 KB | Output is correct |
9 | Correct | 0 ms | 256 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 0 ms | 256 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 256 KB | Output is correct |
2 | Correct | 1 ms | 256 KB | Output is correct |
3 | Incorrect | 0 ms | 256 KB | Output isn't correct |
4 | Halted | 0 ms | 0 KB | - |