80分求助！！！
查看原帖
80分求助！！！
373226
justinjia楼主2021/1/10 12:03
R44809212 记录详情\colorbox{black}{R44809212 记录详情} 测试点信息\text{测试点信息} \#1&\#2&\#3&\#4&\#5&\#6&\#7&\#8&\#9&\#10\\ \colorbox{green}{\color{white}AC}&\colorbox{darkblue}{\color{white}TLE}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{green}{\color{white}AC}&\colorbox{darkblue}{\color{white}TLE} \end{matrix}$$ $$\color{lightblue} \text{源代码} 
#include"stdio.h"
int n,b,q,t,sum[50001],k;
int main(void){
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%d",&b);
        sum[i]=sum[i-1]+b;
    }
    for(int i=0;i<q;i++){
        scanf("%d",&t);
        t++;
        for(int j=1;1;j++)
            if(sum[j]>=t){
                printf("%d\n",j);
                break;
            }
    }
    return 0;
}

这次用前缀和做的，不知道为啥又TLE\color{white}\colorbox{darkblue}{TLE}了。。。

2021/1/10 12:03