第一题，应评论区要求，贴一下；特别是那个多线程的，现在这方面水平不高，求喷求指正

//普通版（大量查询会超时，过了82%）
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> everysum(n,0);
    for(int i=0;i<n;++i){
        cin>>everysum[i];
    }
    for(int i=1;i<n;++i){
        everysum[i]+=everysum[i-1];
    }
    int Q;
    cin>>Q;
    vector<int> Query(Q);
    for(int i=0;i<Q;++i){
        cin>>Query[i];
    }
    for(int i=0;i<Q;++i){
        int result;
        vector<int>::iterator it;
        it=lower_bound(everysum.begin(),everysum.end(),Query[i]);
        if(it==everysum.end())
            result=n;
        else
            result=(int)(it-everysum.begin()+1);
        cout<<result<<endl;
    }
    return 0;
}


//多线程版（可能有错，以前没怎么写过，这个还没测试，欢迎指正）
#include <iostream>
#include <vector>
#include <algorithm>
#include <thread>
using namespace std;

void thread_task(vector<int>& everysum,vector<int>& Query,vector<int>& group,int start,int end,int n){
    for(int i=start;i<end;++start){

        vector<int>::iterator it;
        it=lower_bound(everysum.begin(),everysum.end(),Query[start]);
        if(it==everysum.end())
            group[start]=n;
        else
            group[start]=(int)(it-everysum.begin()+1);
    }
}

int main()
{
    int n;
    cin>>n;
    vector<int> everysum(n);
    cin>>everysum[0];
    for(int i=1;i<n;++i){
        int tmp;
        cin>>tmp;
        everysum[i]=everysum[i-1]+tmp;
    }
    int Q;
    cin>>Q;
    vector<int> Query(Q);
    for(int i=0;i<Q;++i){
        cin>>Query[i];
    }

    if(Q>1000){//大于1000就开多线程
        vector<int> group(Q);
        int numOfThread=Q/1000;
        for(int i=0;i<numOfThread;++i){
            int start=i*1000;
            int end=start+1000;
            thread t(thread_task(everysum,Query,group,start,end,n));
            t.join();
        }
        thread t(thread_task(everysum,Query,group,numOfThread*1000+1,Q,n));
        t.join();

        for(int val:group){
            cout<<val<<endl;
        }
    }
    else{//小于1000就没必要开线程了
        for(int i=0;i<Q;++i){
            int result;
            vector<int>::iterator it;
            it=lower_bound(everysum.begin(),everysum.end(),Query[i]);
            if(it==everysum.end())
                result=n;
            else
                result=(int)(it-everysum.begin()+1);
            cout<<result<<endl;
        }
    }
    return 0;
}