제출 #1351972

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1351972		Faisal_Saqib	비스킷 담기 (IOI20_biscuits)	C++17	9 / 100	83 ms	432 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<=2e5/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=0;i<18;i++)
			{
				if((v>>i)&1)
				{
					if(c[i]<x)
					{
						fl=1;
						break;
					}
					c[i]-=x;
				}
				c[i+1]+=(c[i]/2);
			}
			// if(req>0)
			// {
			// 	fl=1;
			// 	break;
			// }
		}
		// if(!fl)
		// {
		// 	cout<<"We can make "<<v<<endl;
		// }
		ans+=!fl;		
	}
	return ans;
}

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