124032024-12-16 15:48:20KissCsongor777Zenehallgatáscpp17Elfogadva 50/5052ms1368 KiB
#include <iostream>

using namespace std;

int P[100001];

int main()
{
     ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,k,m,x,j,e,u,c,h,y;
    cin>>n>>k;
    for(int i=1; i<=n; i++){cin>>P[i];P[i]+=P[i-1];}
    for(int i=1; i<=k; i++)
        {
            cin>>x;
            x=x%P[n];
            if(x<=P[1])cout<<1<<" ";
            else if (P[n-1]<x) cout<<n<<" ";
            else{
            e=1; u=n;
            h=false;
            y=1;
            while(!h && e<=u)
            {
                c=(e+u)/2;
                if(P[c]>=x && P[c-1]<x){y=c;h=true;}
                else if (P[c+1]>=x && P[c]<x){y=c+1; h=true;}
                else if (x>P[c]) e=c+1;
                else u=c-1;
            }
            cout<<y<<" ";}

        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/052ms1332 KiB
3Elfogadva2/22ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva3/31ms320 KiB
7Elfogadva3/31ms320 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva2/250ms1176 KiB
10Elfogadva2/252ms1352 KiB
11Elfogadva2/252ms1296 KiB
12Elfogadva2/252ms1336 KiB
13Elfogadva2/250ms1336 KiB
14Elfogadva2/250ms1180 KiB
15Elfogadva2/250ms1336 KiB
16Elfogadva2/250ms1340 KiB
17Elfogadva2/250ms1224 KiB
18Elfogadva2/250ms1368 KiB
19Elfogadva2/250ms1340 KiB
20Elfogadva2/250ms1332 KiB
21Elfogadva2/248ms1336 KiB
22Elfogadva3/348ms1248 KiB
23Elfogadva3/348ms1336 KiB
24Elfogadva3/348ms1344 KiB