1862021-02-04 00:05:48ncsZenehallgatáscpp14Elfogadva 50/5087ms4708 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms1060 KiB
2Elfogadva0/052ms3088 KiB
3Elfogadva2/21ms1780 KiB
4Elfogadva2/21ms1748 KiB
5Elfogadva2/21ms1708 KiB
6Elfogadva3/31ms1808 KiB
7Elfogadva3/31ms1656 KiB
8Elfogadva3/31ms1708 KiB
9Elfogadva2/248ms3420 KiB
10Elfogadva2/250ms3588 KiB
11Elfogadva2/246ms3676 KiB
12Elfogadva2/248ms3672 KiB
13Elfogadva2/250ms4204 KiB
14Elfogadva2/252ms4216 KiB
15Elfogadva2/248ms4184 KiB
16Elfogadva2/248ms4184 KiB
17Elfogadva2/287ms4184 KiB
18Elfogadva2/248ms4184 KiB
19Elfogadva2/252ms4184 KiB
20Elfogadva2/252ms4184 KiB
21Elfogadva2/250ms4192 KiB
22Elfogadva3/350ms4572 KiB
23Elfogadva3/352ms4708 KiB
24Elfogadva3/346ms4696 KiB