192182025-11-30 13:34:00szabelrZenehallgatáscpp17Időlimit túllépés 6/50300ms1268 KiB
// zenehalllgatas.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;
using ll = long long;
ll binkeres(ll x, vector<ll>&zenek) {
    ll l = 1, r = zenek.size()-1;
    while (l < r) {
        ll mid = l + (r - l) / 2;
        if (x == zenek[mid])
            return mid;
        else if (x<zenek[mid] and x>zenek[mid - 1])
            return mid;
        else if (x < zenek[mid] and x < zenek[mid - 1])
            r = mid - 1;
        else 
            l = mid + 1;
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    ll n, k,x;
    cin >> n >> k;
    vector<ll>zenek(n+2);
    zenek[0] = 0;
    for (ll i = 1; i <= n; i++)
    {
        cin >> x;
        zenek[i] = zenek[i - 1] + x;
    }
    for (ll i = 1; i <= k; i++) {
        cin >> x;
        if (x > zenek[n] ) {
            x = x % zenek[n];
        }
        if (x == 0) {
            cout << 1;
        }
        else
            cout<<binkeres(x, zenek)<<" ";
    }

}

// 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
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0280ms1076 KiB
3Elfogadva2/21ms500 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Időlimit túllépés0/3300ms316 KiB
7Időlimit túllépés0/3298ms316 KiB
8Időlimit túllépés0/3300ms316 KiB
9Időlimit túllépés0/2280ms1268 KiB
10Időlimit túllépés0/2300ms1124 KiB
11Időlimit túllépés0/2300ms1220 KiB
12Időlimit túllépés0/2300ms1228 KiB
13Időlimit túllépés0/2277ms1076 KiB
14Időlimit túllépés0/2300ms1076 KiB
15Időlimit túllépés0/2300ms1080 KiB
16Időlimit túllépés0/2300ms1076 KiB
17Időlimit túllépés0/2282ms1076 KiB
18Időlimit túllépés0/2291ms1076 KiB
19Időlimit túllépés0/2291ms1076 KiB
20Időlimit túllépés0/2300ms1076 KiB
21Időlimit túllépés0/2284ms1076 KiB
22Időlimit túllépés0/3280ms1076 KiB
23Időlimit túllépés0/3280ms1076 KiB
24Időlimit túllépés0/3300ms1080 KiB