1902021-02-04 12:24:45ncsZenehallgatásnimElfogadva 50/50111ms51800 KiB
import strscans, strutils, sequtils, sugar, algorithm

var n,k:int
discard scanf(stdin.readLine(),"$i$s$i",n,k)
var T = stdin.readLine().split().map(x=>parseInt(x))
var P = stdin.readLine().split().map(x=>parseInt(x))

var s=0
for i in 0 ..< n:
  s += T[i]
  T[i] = s

for i in 0 ..< k:
  let p = P[i]
  if 0 == p:
    P[i]=1
    continue
  let r = p mod s
  if 0 == r:
    P[i]=n
    continue
  P[i]=lowerBound(T,r)+1 

P.join(" ").echo
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1960 KiB
2Elfogadva0/089ms36040 KiB
3Elfogadva2/23ms4112 KiB
4Elfogadva2/22ms4036 KiB
5Elfogadva2/22ms4088 KiB
6Elfogadva3/33ms4180 KiB
7Elfogadva3/32ms4120 KiB
8Elfogadva3/32ms4104 KiB
9Elfogadva2/2111ms40052 KiB
10Elfogadva2/292ms41500 KiB
11Elfogadva2/286ms42964 KiB
12Elfogadva2/292ms41876 KiB
13Elfogadva2/279ms45616 KiB
14Elfogadva2/286ms47020 KiB
15Elfogadva2/290ms48204 KiB
16Elfogadva2/282ms49680 KiB
17Elfogadva2/289ms51800 KiB
18Elfogadva2/282ms50940 KiB
19Elfogadva2/2104ms51632 KiB
20Elfogadva2/282ms49580 KiB
21Elfogadva2/282ms51584 KiB
22Elfogadva3/393ms51520 KiB
23Elfogadva3/386ms51628 KiB
24Elfogadva3/385ms51672 KiB