好氧!45分,TLE。。。。。。
查看原帖
好氧!45分,TLE。。。。。。
516867
SZnP楼主2021/9/11 08:19
#include <iostream>
using namespace std;
struct youhui{
    long long time,price;
    bool have;
}a[50000000];
long long alen=-1;
int main()
{
    long long money=0;
/// freopen("transfer.in","r",stdin);
//  freopen("transfer.out","w",stdout);
    int n;
    bool flag=0;
    cin>>n;
    int d,b,c;
    for(long long i=0;i<n;i++)
    {
        cin>>d>>b>>c;
        if(d==0)
        {
            money+=b;
            alen++;
            a[alen].price=b;
            a[alen].time=c;
            a[alen].have=true;
        }else
        {
            flag=false;
            for(int i=0;i<=alen;i++)
            {
                if(a[i].have==1)
                if(c-a[i].time<=45)
                if(b<=a[i].price)
                {a[i].have=false;
                flag=true;break;}
            }
        if(!flag)money+=b;
        }
    }
    cout<<money;
//  fclose(stdin);
//  fclose(stdout);
    return 0;
}
2021/9/11 08:19
加载中...