제출 #1351966

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1351966		Faisal_Saqib	비스킷 담기 (IOI20_biscuits)	C++17	0 / 100	4 ms	408 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
long long count_tastiness(long long x, std::vector<long long> a) {
	int k=a.size();	
	int ans=0;
	for(int v=0;v<=1e5/x;v++)
	{
		auto c=a;
		c.resize(20,0);
		bool fl=0;
		// cout<<"making "<<v<<endl;
		// for(int j=0;j<x;j++)
		{
			long long req=0;
			for(int i=18;i>=0;i--)
			{
				if((v>>i)&1)
				{
					req+=x;
				}
				int mi=min(c[i],req);
				c[i]-=mi;
				req-=mi;
				req=(req*2);
			}
			if(req>0)
			{
				fl=1;
				break;
			}
		}
		// if(!fl)
		// {
		// 	cout<<"We can make "<<v<<endl;
		// }
		ans+=!fl;		
	}
	return ans;
}

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