186 2021. 02. 04 00:05:48 ncs Zenehallgatás cpp14 Elfogadva 50/50 87ms 4708 KiB 
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

int main(){

  int n,k; 
  scanf("%d%d",&n,&k);
  vector<int> T(n);
  vector<int> P(k);
  for(int i=0;i<n;i++){
    scanf("%d",&T[i]);
  }
  for(int i=0;i<k;i++){
    scanf("%d",&P[i]);
  }



  int s=0;
  for(int i=0;i<n;i++){
    s += T[i];
    T[i] = s;
  }
  for(int i=0;i<k;i++){
    int p = P[i];
    if(0 == p){
      P[i]=1;
      continue;
    }
    int r = p % s;
    if(0 == r){
      P[i]=n;
      continue;
    }
    P[i]=int(lower_bound(T.begin(),T.end(),r)-T.begin())+1; 
  }
  for(int i=0;i<k;i++){
    printf("%d ",P[i]);
  }
  printf("\n");

  return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 1ms 1060 KiB
2 Elfogadva 0/0 52ms 3088 KiB
3 Elfogadva 2/2 1ms 1780 KiB
4 Elfogadva 2/2 1ms 1748 KiB
5 Elfogadva 2/2 1ms 1708 KiB
6 Elfogadva 3/3 1ms 1808 KiB
7 Elfogadva 3/3 1ms 1656 KiB
8 Elfogadva 3/3 1ms 1708 KiB
9 Elfogadva 2/2 48ms 3420 KiB
10 Elfogadva 2/2 50ms 3588 KiB
11 Elfogadva 2/2 46ms 3676 KiB
12 Elfogadva 2/2 48ms 3672 KiB
13 Elfogadva 2/2 50ms 4204 KiB
14 Elfogadva 2/2 52ms 4216 KiB
15 Elfogadva 2/2 48ms 4184 KiB
16 Elfogadva 2/2 48ms 4184 KiB
17 Elfogadva 2/2 87ms 4184 KiB
18 Elfogadva 2/2 48ms 4184 KiB
19 Elfogadva 2/2 52ms 4184 KiB
20 Elfogadva 2/2 52ms 4184 KiB
21 Elfogadva 2/2 50ms 4192 KiB
22 Elfogadva 3/3 50ms 4572 KiB
23 Elfogadva 3/3 52ms 4708 KiB
24 Elfogadva 3/3 46ms 4696 KiB