建议加强数据
查看原帖
建议加强数据
761125
Milthm楼主2023/3/19 19:15

纯模拟暴力过了就离谱(开O2),很久以前就卡常卡过去了,今天再试一次发现还没加强:

#include<iostream>
#include<cstdio>
using namespace std;
#define int long long
int n,a[100005],b[100005],c[100005],p,x;
bool s[100005];
string q;
int read(){
    int f=1,x=0;char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return f*x;
}
signed main(){
    cin>>n;
    while(n--){
        cin>>q;
        if(q=="Add"){
            p++;
            a[p]=read();b[p]=read();c[p]=read();
        }
        if(q=="Query"){
            int ans=0;
            x=read();
            for(int i=1;i<=p;++i){
                while(a[i]==1000000000)i++;
                if(a[i]*x+b[i]>c[i])ans++;
            }
            cout<<ans<<endl;
        }
        if(q=="Del"){
            x=read();
            a[x]=1000000000;
        }
    }
    return 0;
}
2023/3/19 19:15
加载中...