1 条题解

  • 0

    这题用前缀和他不香吗?上代码!

    #include <bits/stdc++.h>//直接使用万能头
    using namespace std;
    int qianzhuihe[114514],ans[114514];
    signed main(){
    	int n,t;
    	cin >> n >> t;
    	cin >> qianzhuihe[0];
    	for(int i = 1;i < n;i++){
    		int x;
    		cin >> x;
    		qianzhuihe[i] = qianzhuihe[i - 1] + x;
    	}
    	int x = 0;
    	for(int i = 0;i < n;i++){
    		for(int j = 0;j < n;j++){
    			if (qujian(qianzhuihe,i,j) >= t){
    				ans[x] = j - i + 1;
    				x++;
    			}
    			
    		}
    	}
    	sort(ans,ans+x);
    	if(ans[0] == 0){
    		cout << "Angry";
    		return 0;
    	}
    	
    	cout << ans[0];
    }
    
    • 1

    信息

    ID
    3006
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    73
    已通过
    17
    上传者