2 条题解

  • 0
    @ 2025-5-12 16:12:19
    #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]; 
    }
    
    

    信息

    ID
    134
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    91
    已通过
    23
    上传者