제출 #1244589

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1244589		guagua0407	Packing Biscuits (IOI20_biscuits)	C++20	0 / 100	1118 ms	1051104 KiB

biscuits

#include "biscuits.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

long long count_tastiness(long long x, std::vector<long long> a) {
    while((int)a.size()<60) a.push_back(0);
    vector<ll> ans={0};
    ll sum=0;
    for(int i=0;i<60;i++){
        sum+=a[i]*(1ll<<i);
        int pos=0;
        while(pos<(int)ans.size() and (ans[pos]+(1ll<<i))<=(sum/x)){
            ans.push_back(ans[pos]+(1ll<<i));
            pos++;
        }
    }
	return (ll)ans.size();
}

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