73592024-01-08 10:48:55szasztundeZenehallgatáscpp17Hibás válasz 0/50279ms5228 KiB
#include <iostream>
#include <vector>
using namespace std;
vector <int> a;
int main()
{
    int n,k,x;
    cin>>n>>k;
    cin>>x;
    a.push_back(x);
    for(int i=2;i<=n;i++)
    {
        cin>>x;
        x=x+a.back();
        a.push_back(x);
    }

    for(int i=1;i<=k;i++)
    {
        cin>>x;
        x=x%a[n-1];
        if (x<a[0]) cout<<1<<" ";
        else if(x>a[n-1]) cout<<n<<" ";
        else{
            int e=0,u=n-1,jo=0;
            while(e<=u && !jo)
            {
                int kk=(e+u)/2;
                if(a[kk]>=x && a[kk-1]<x) jo=kk;
                else if(a[kk+1]>=x && a[kk]<x) jo=kk+1;
                else if(x>a[kk]) e=kk+1;
                else u=kk-1;
            }
            cout<<jo<<" ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms2024 KiB
2Időlimit túllépés0/0226ms2040 KiB
3Hibás válasz0/24ms2392 KiB
4Hibás válasz0/24ms2624 KiB
5Hibás válasz0/24ms2804 KiB
6Hibás válasz0/34ms2844 KiB
7Hibás válasz0/34ms3108 KiB
8Hibás válasz0/34ms3112 KiB
9Időlimit túllépés0/2233ms4224 KiB
10Időlimit túllépés0/2206ms4176 KiB
11Időlimit túllépés0/2230ms4264 KiB
12Hibás válasz0/2195ms4448 KiB
13Hibás válasz0/2193ms4300 KiB
14Hibás válasz0/2190ms4324 KiB
15Hibás válasz0/2192ms4388 KiB
16Időlimit túllépés0/2279ms3200 KiB
17Hibás válasz0/2194ms4628 KiB
18Időlimit túllépés0/2248ms4844 KiB
19Hibás válasz0/2189ms4908 KiB
20Időlimit túllépés0/2263ms3644 KiB
21Időlimit túllépés0/2261ms3608 KiB
22Hibás válasz0/3192ms5088 KiB
23Hibás válasz0/3186ms5228 KiB
24Időlimit túllépés0/3244ms3952 KiB