求昨天ABC的D题思路
查看原帖
求昨天ABC的D题思路
1605052
SuperDuo楼主2025/8/3 11:14
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
    int n;
    cin>>n;
    int p[510],a[510],b[510];
    for(int i=0;i<n;i++) cin>>p[i]>>a[i]>>b[i];
    int T;
    cin>>T;
    int x[500010];
    for(int i=0;i<T;i++) cin>>x[i];
    for(int k=0;k<T;k++)
	{
        int ans=x[k];
        for(int i=0;i<n;i++)
		{
            if(p[i]>=ans) ans+=a[i];
            else ans=max(0,ans-b[i]);
        }
        cout<<ans<<endl;
    }
    return 0;
}

代码5WA,20TLE。求这题的解题思路

2025/8/3 11:14
加载中...