喷火龙廖 2024-01-13 13:40 采纳率: 100%
浏览 6
已结题

关于#c++#的问题,请各位专家解答!

洛谷P8508,40分
原题链接——
WA:


```c++
#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;
}

```

  • 写回答

3条回答 默认 最新

  • 喷火龙廖 2024-01-13 13:41
    关注

    链接

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月21日
  • 已采纳回答 1月13日
  • 创建了问题 1月13日