求助,P8508 做不完的作业,40分
  • 板块学术版
  • 楼主timmyliao
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/13 13:33
  • 上次更新2024/1/13 16:04:01
查看原帖
求助,P8508 做不完的作业,40分
1095093
timmyliao楼主2024/1/13 13:33

WA(40分)

#include<bits/stdc++.h>
using namespace std;
long long n,x,p,q,i=1,sum,t,w;
int main(){
	cin>>n>>x>>p>>q;
	while(n--){
		cin>>w;
		if((x-t-w+sum)*q>=i*p*x&&x-t>w){
			t+=w; 
		}
		else{
			sum+=x-t;
			i++;
			long long l=ceil((q*(sum+x-w)-p*i*x)*1.0/(x*p-x*q));
			if(l>0){
				sum+=x*1;
				i+=1;
			}
			t=w;
		}
	}
	cout<<i;
	return 0;
}

测试点

2024/1/13 13:33
加载中...