Submission #305771

#	Time	Username	Problem	Language	Result	Execution time	Memory
305771		daniel920712	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	18 ms	512 KiB

biscuits

#include "biscuits.h"
#include <stdio.h>
#include <string.h>
#include <set>
using namespace std;
long long con[105]={0},N,x;
set < long long > all;
void F(int here,int c,int now)
{
    if(here>=N&&c==0) return ;
    if(c>=x)
    {
        all.insert(now+(long long) (1<<here));
        F(here+1,(c-x)/2+con[here+1],now+(long long) (1<<here));
    }
    if(c>=2*x)
    {
        all.insert(now+2*(long long) (1<<here));
        F(here+1,(c-2*x)/2+con[here+1],now+2*(long long) (1<<here));
    }
    F(here+1,c/2+con[here+1],now);
}
long long count_tastiness(long long x,vector<long long> a)
{
    long long ans=1,t=0,i,now,tt=0;
    N=a.size();
    ::x=x;
    for(i=0;i<N;i++) con[i]=a[i];
    all.insert(0);
    F(0,0,0);

	return (long long) all.size();
}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:25:15: warning: unused variable 'ans' [-Wunused-variable]
   25 |     long long ans=1,t=0,i,now,tt=0;
      |               ^~~
biscuits.cpp:25:21: warning: unused variable 't' [-Wunused-variable]
   25 |     long long ans=1,t=0,i,now,tt=0;
      |                     ^
biscuits.cpp:25:27: warning: unused variable 'now' [-Wunused-variable]
   25 |     long long ans=1,t=0,i,now,tt=0;
      |                           ^~~
biscuits.cpp:25:31: warning: unused variable 'tt' [-Wunused-variable]
   25 |     long long ans=1,t=0,i,now,tt=0;
      |                               ^~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 21
• Subtask 4: 0 / 35
• Subtask 5: 0 / 23