3 条题解

  • 1
    @ 2026-3-18 16:51:48
    #include<bits/stdc++.h>
    using namespace std;
    long long n,l,x,y,a[200000],f[200000];
    int main()
    {
    cin>>x>>y;
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    f[0]=x;
    f[1]=x-y;
    for(int i=2;i<=n+1;i++)
    {
    f[i]=max(f[i-1]+a[i-1]-y,f[i-2]+a[i-2]-y);
    if(f[i]<0)
    {
    cout<<"NO";
    return false;
    }
    }
    cout<<f[n+1];
    }
    
    • 0
      @ 2025-12-14 11:33:34

      bbb\

      • -2
        @ 2025-11-8 11:17:41
        #include<bits/stdc++.h>
        using namespace std;
        long long n,m,p,a[10000000],f[1000000];
        int main()
        {
        	cin>>n>>m;
        	cin>>p;
        	for(int i=1;i<=p;i++)
        	{
        		cin>>a[i];
        	}
        	f[0]=n;
        	f[1]=f[0]+a[1]-m;
        	for(int i=2;i<=p+1;i++)
        	{
        		if(f[i-1]<m&&f[i-2]<m)
        		{
        			cout<<"NO";
        			return 0;
        		}
        		f[i]=max(f[i-1],f[i-2])+a[i]-m;
        	}
        	cout<<f[p+1];
        }
        
        • 1

        信息

        ID
        558
        时间
        1000ms
        内存
        256MiB
        难度
        7
        标签
        (无)
        递交数
        153
        已通过
        34
        上传者