Submission #1041386

#	Time	Username	Problem	Language	Result	Execution time	Memory
1041386		vjudge1	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1067 ms	885472 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
long long count_tastiness(long long x, std::vector<long long> a) {
    long long ans=0;
    while(a.size()<60)
        a.push_back(0);
    queue<pair<int,int>> q;
    q.push({0,0});
    while(q.front().second<60){
        auto[i,j]=q.front();
        q.pop();
        long long l=i+a[j];
        if(l>=x)
            q.push({l-x>>1,j+1});
        q.push({l>>1,j+1});
    }
    return q.size();
}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:16:22: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   16 |             q.push({l-x>>1,j+1});
      |                     ~^~
biscuits.cpp:6:15: warning: unused variable 'ans' [-Wunused-variable]
    6 |     long long ans=0;
      |               ^~~

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