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]; 
    }
    
    
    • 0
      @ 2025-3-20 20:55:45

      #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
      134
      时间
      1000ms
      内存
      256MiB
      难度
      7
      标签
      递交数
      91
      已通过
      23
      上传者