本机全过,提交RE,求调
查看原帖
本机全过,提交RE,求调
678942
wangbinru楼主2022/10/7 21:55
#include<cstdio>
using namespace std;
int t[int(1e5+10)];
int main()
{
    int n,x,p,q;
    scanf("%d%d%d%d",&n,&x,&p,&q);
    
    for (int i = 0; i < n; i++)
    {
        scanf("%d",t+i);
    }
    
    int i=0,j=0,sleep_time=0;
    while (i<n)
    {
        j++;
        int ok_time=x-((long long)(p)*x*j/q-sleep_time);
        if(ok_time>=x)ok_time=x-1;
        int work_time=0;
        while (ok_time-work_time>=t[i])
        {
            work_time=t[i]+work_time;
            i++;
        }
        sleep_time+=x-work_time;


    }
    printf("%d",j);
    return 0;
}

2022/10/7 21:55
加载中...