月赛t3求优化,tle两个点,递归
  • 板块学术版
  • 楼主zyc6666
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/4 18:02
  • 上次更新2023/10/27 12:33:40
查看原帖
月赛t3求优化,tle两个点,递归
324883
zyc6666楼主2022/9/4 18:02
#include<bits/stdc++.h>
using namespace std;
long long x,n;
double p,q;
long long slpt=0;
long long g=1,tox;
long long t;
void dg(long long t){
    if(tox==t) {
        slpt+=tox;
        tox=x;
        g+=1;
        dg(t);
    }
    else if((double)(slpt+tox-t)>=(double)((p/q)*(double)x*(double)g) and tox>t){
        tox-=t;
    }
    else{
        slpt+=tox;
        tox=x;
        g+=1;
        dg(t);
    }
}
int main(){
    cin>>n>>x>>p>>q;
    tox=x;
    while(n--){
        scanf("%lld",&t);
        dg(t);
    }
    cout<<g;
}
2022/9/4 18:02
加载中...