Submission #1247589

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247589		nikulid	Packing Biscuits (IOI20_biscuits)	C++20	9 / 100	1095 ms	416 KiB

biscuits

#include <iostream>
#include "biscuits.h"
#include <vector>

using namespace std;

bool debug=0;
#define dout if(debug)cout

#define ll long long

ll count_tastiness(ll x, vector<ll> a) {
    int k=a.size();
    // subtask 1
    
    ll answer=0;
    bool works;
    vector<ll> b(30), r(30);
    for(ll i=1; i<100001; i++){
        // check if y=i is possible
        for(ll j=0; j<30; j++){
            if(j<k) b[j] = a[j];
            else b[j]=0;
            r[j] = ((i%(1<<(j+1)))/(1<<(j)))*x;
            b[j] -= r[j];
        }
        if(debug && i%1873==0)
        {
            dout<<"for i="<<i<<", we have r as follows:\n";
            for(auto e:r)dout<<e<<" ";
            dout<<"\nand b as follows:\n";
            for(auto e:b)dout<<e<<" ";
            dout<<"\n";
        }
        works=true;
        for(int j=0; j<30; j++){
            if(b[j]<0){
                works=false;
                break;
            }
            if(j<29)b[j+1] += b[j]/2;
            b[j] %= 2;
        }
        if(works){
            answer++;
            dout<<"$ "<<i<<" is possible!\n";
        }
    }
    dout<<"final answer: "<<answer<<"\n";
	return answer+1;
}

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