ABC D题代码
  • 板块灌水区
  • 楼主Yxy7952
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/11/9 21:41
  • 上次更新2024/11/9 21:52:44
查看原帖
ABC D题代码
936717
Yxy7952楼主2024/11/9 21:41
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll q,a,t,h;
ll f[200005],cf[200005],tot=0;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin>>q;
    memset(f,-1,sizeof(f));
    while(q--){
        cin>>a;
        if(a==1) f[++tot]=0;
        else if(a==2){
            cin>>t;
            cf[1]+=t;
            cf[tot+1]-=t;
        }
        else{
            cin>>h;
            int sum=0;
            for(int i=1;i<=tot;i++){
                cf[i]+=cf[i-1];
                f[i]+=cf[i];
                if(f[i]>=h) sum++,f[i]=-1e18;
            }
            for(int i=0;i<=tot+1;i++) cf[i]=0;
            cout<<sum<<"\n";
        }
    }
	return 0;
}
2024/11/9 21:41
加载中...