29122023-02-02 18:14:10UnluckYZenehallgatáscpp11Elfogadva 50/50112ms9916 KiB
#include <bits/stdc++.h>

using namespace std;

int main(){


    int n, k; cin >> n >> k;
    vector<int> v;
    vector<pair<int, int>> t, mego;
    long long mod = 0;

    for (int i = 0; i < n; i++){
        int x; cin >> x; v.push_back(x);
        mod += x;
    }

    for (int i = 0; i < k; i++){
        int x; cin >> x; t.push_back({x%mod, i});
    }

    sort(t.begin(), t.end());

    int most = 1, j = 0;

    for (int i = 0; i < n; i++){
        if (j == k) break;
        most += v[i];
        while (true){
            if (t[j].first < most){
                mego.push_back({t[j].second, i+1});
                j++;
                if (j == k) break;
            }
            else {
                break;
            }
            
        }
    } 

    sort(mego.begin(), mego.end());

    for (auto i : mego){
        cout << i.second << " ";
    }

    // 11 2222 333 11 2222 333

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/0112ms7448 KiB
3Elfogadva2/24ms2236 KiB
4Elfogadva2/24ms2452 KiB
5Elfogadva2/24ms2668 KiB
6Elfogadva3/34ms2896 KiB
7Elfogadva3/34ms3108 KiB
8Elfogadva3/33ms3180 KiB
9Elfogadva2/2112ms8412 KiB
10Elfogadva2/2112ms8704 KiB
11Elfogadva2/2112ms8612 KiB
12Elfogadva2/2111ms8612 KiB
13Elfogadva2/2109ms8872 KiB
14Elfogadva2/2108ms8852 KiB
15Elfogadva2/2108ms9112 KiB
16Elfogadva2/2109ms9080 KiB
17Elfogadva2/2108ms9192 KiB
18Elfogadva2/2105ms9192 KiB
19Elfogadva2/2107ms9340 KiB
20Elfogadva2/2104ms9372 KiB
21Elfogadva2/2103ms9336 KiB
22Elfogadva3/3103ms9480 KiB
23Elfogadva3/3104ms9764 KiB
24Elfogadva3/3103ms9916 KiB