Emmm...有dalao帮蒟蒻看看吗
查看原帖
Emmm...有dalao帮蒟蒻看看吗
668866
Dream_and_FACT楼主2022/9/15 14:42

每个捆绑点都有WA点...

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define rep(i,n,x) for(int i=1;i<=n;i+=x)
#define db double
#define pii pair<int,int>
#define se second
#define fi first
#define endl '\n'
#define YF puts(" ")
const int maxn=1e5+5;
int n,x,p,q;
int a[maxn];
signed main(){
	cin>>n>>x>>p>>q;
	p/=__gcd(p,q);
	q/=__gcd(p,q);
	rep(i,n,1)cin>>a[i];
	int use=0;//总的作业时间 
	int use_now=0; //这一天的作业时间 
	int ans=0;
	int solve=1;//解决问题的数量 
	for(int t=1;;t++){
		while((x*t*q-use*q-a[solve]*q>=x*p*t)&&(use_now+a[solve]<x)&&solve<=n){
			use+=a[solve];
			use_now+=a[solve];
			solve++;
		}
		if(solve==n+1){
			ans=t;
			break;
		}
		use_now=0;
	}
	cout<<ans;
	YF;
	return 0;
}
2022/9/15 14:42
加载中...