Submission #1174736

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174736		khanhphucscratch	Packing Biscuits (IOI20_biscuits)	C++20	0 / 100	79 ms	412 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
#define int long long
#define intt __int128
using namespace std;
inline bool getbit(int num, int bit)
{
    return (num >> bit)&1;
}
inline bool check(vector<int> a, vector<int> b)
{
    int k = a.size();
    vector<intt> c(k), d(k);
    for(int i = 0; i < k; i++){
        c[i] = (intt)a[i] * (1ll << i);
        d[i] = (intt)b[i] * (1ll << i);
    }
    for(int i = 0; i < k; i++){
        if(i > 0){
            c[i] += c[i-1]; d[i] += d[i-1];
        }
        if(c[i] < d[i]) return 0;
    }
    return 1;
}
int count_tastiness(int x, vector<int> a)
{
    int k = a.size();
    //Subtask 1
    int ans = 0;
    for(int i = 0; i < min(100001ll, 1ll << k); i++){
        vector<int> b(k);
        for(int j = 0; j < k; j++) b[j] = (int)getbit(i, j) * x;
        ans += check(a, b);
    }
    return ans;
}
/*signed main()
{
    int x, k;
    cin>>x>>k;
    vector<int> a(k);
    for(int i = 0; i < k; i++) cin>>a[i];
    cout<<count_tastiness(x, a);
}*/

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