130992025-01-06 14:31:33ercseferencZenehallgatáscpp17Elfogadva 50/50107ms4740 KiB
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
long long mar(long long k, long long mod){
    if(k%mod==0)return mod;
    else return k%mod;}
struct idopont{long long ido; int ind;};
bool hasonl(idopont n, idopont m){
    return n.ido<m.ido;}
int main()
{
    int m,n,x; cin>>n>>m;
    int a[n];
    long long mod=0; for(int i=0; i<n; i++)
        {cin>>x; mod+=x; a[i]=mod;}
    vector<idopont>pont(m); long long k;
    for(int i=0; i<m; i++)
        {cin>>k; pont[i].ido=mar(k,mod); pont[i].ind=i;}
    sort(pont.begin(),pont.end(),hasonl);
    int megol[m]; int j=0; bool megvan;
    for(int i=0; i<m; i++){
        megvan=0;
        while(!megvan){
            if(pont[i].ido<=a[j]){megol[pont[i].ind]=j+1; megvan=1;}
            else j++;}}
    for(int i=0; i<m; i++){cout<<megol[i]<<" ";}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/0104ms4660 KiB
3Elfogadva2/22ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/22ms316 KiB
6Elfogadva3/32ms316 KiB
7Elfogadva3/32ms316 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva2/2107ms4740 KiB
10Elfogadva2/2104ms4660 KiB
11Elfogadva2/2104ms4528 KiB
12Elfogadva2/2104ms4660 KiB
13Elfogadva2/2101ms4660 KiB
14Elfogadva2/2101ms4668 KiB
15Elfogadva2/2101ms4660 KiB
16Elfogadva2/2101ms4656 KiB
17Elfogadva2/2100ms4656 KiB
18Elfogadva2/297ms4400 KiB
19Elfogadva2/298ms4512 KiB
20Elfogadva2/297ms4404 KiB
21Elfogadva2/294ms4404 KiB
22Elfogadva3/394ms4456 KiB
23Elfogadva3/394ms4268 KiB
24Elfogadva3/393ms4404 KiB