T3贪心得0分呜呜求教
  • 板块学术版
  • 楼主阿哲朗读
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/9/4 17:55
  • 上次更新2023/10/27 12:33:47
查看原帖
T3贪心得0分呜呜求教
513326
阿哲朗读楼主2022/9/4 17:55
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,p,q,a[10010];
	cin>>n>>x>>p>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	a[n+1]=10000000;
	int cnt=0,sleep=0,day=0;
	while(cnt!=n)
	{
		day++;
		int t=0;
		while((x-t+sleep)*q>=x*day*p&&(x-t)>0)
		{
			cnt++;
			t+=a[cnt];
		}
		t-=a[cnt];
		cnt--;
		sleep+=(x-t);
	}
	cout<<day;
	return 0;
 } 
2022/9/4 17:55
加载中...