244382026-02-11 16:10:50tamasnagyZenehallgatáscpp17Accepted 50/5048ms1396 KiB

// zene.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;
vector<int>hossz;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, k,sum=0;
    cin >> n >> k;
    hossz.resize(n+1);
    for (int i = 1; i <= n; i++) {
        cin >> hossz[i];
        sum += hossz[i];
        hossz[i] += hossz[i - 1];
    }
    for (int i = 0; i < k; i++) {
        int p;
        cin >> p;
        p %= sum;
        int hely = lower_bound(hossz.begin(), hossz.end(), p) - hossz.begin();
        cout << hely << ' ';
    }
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/048ms1332 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted3/31ms388 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms424 KiB
9Accepted2/248ms1240 KiB
10Accepted2/248ms1284 KiB
11Accepted2/248ms1340 KiB
12Accepted2/248ms1372 KiB
13Accepted2/246ms1376 KiB
14Accepted2/246ms1332 KiB
15Accepted2/246ms1244 KiB
16Accepted2/248ms1396 KiB
17Accepted2/248ms1280 KiB
18Accepted2/246ms1328 KiB
19Accepted2/246ms1356 KiB
20Accepted2/246ms1336 KiB
21Accepted2/246ms1332 KiB
22Accepted3/346ms1396 KiB
23Accepted3/345ms1212 KiB
24Accepted3/345ms1332 KiB