2912 2023. 02. 02 18:14:10 UnluckY Zenehallgatás cpp11 Elfogadva 50/50 112ms 9916 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 112ms 7448 KiB
3 Elfogadva 2/2 4ms 2236 KiB
4 Elfogadva 2/2 4ms 2452 KiB
5 Elfogadva 2/2 4ms 2668 KiB
6 Elfogadva 3/3 4ms 2896 KiB
7 Elfogadva 3/3 4ms 3108 KiB
8 Elfogadva 3/3 3ms 3180 KiB
9 Elfogadva 2/2 112ms 8412 KiB
10 Elfogadva 2/2 112ms 8704 KiB
11 Elfogadva 2/2 112ms 8612 KiB
12 Elfogadva 2/2 111ms 8612 KiB
13 Elfogadva 2/2 109ms 8872 KiB
14 Elfogadva 2/2 108ms 8852 KiB
15 Elfogadva 2/2 108ms 9112 KiB
16 Elfogadva 2/2 109ms 9080 KiB
17 Elfogadva 2/2 108ms 9192 KiB
18 Elfogadva 2/2 105ms 9192 KiB
19 Elfogadva 2/2 107ms 9340 KiB
20 Elfogadva 2/2 104ms 9372 KiB
21 Elfogadva 2/2 103ms 9336 KiB
22 Elfogadva 3/3 103ms 9480 KiB
23 Elfogadva 3/3 104ms 9764 KiB
24 Elfogadva 3/3 103ms 9916 KiB