问题标题: 酷町堂:1770为什么超时了?

0
0
已解决
王子耀
王子耀
缔造者
缔造者

为什么超时了?

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int a[50001],cnt;
int main(){
    int n,t,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int y=1;y<=k;y++){
        cin>>t;
        cnt=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=a[i];j++){
                cnt++;
                if(cnt==t+1){
                    cout<<i<<endl;
                    break;
                }
            }
        }    
    }
    return 0;
}

 


0
已采纳
王子逸
王子逸
新手天翼
新手天翼

剪枝试一下... 或者换种思路

0
0
0
我要回答