题解 | 音符
音符
https://www.nowcoder.com/practice/fbef4a433583436cbf1a7861a5c110d7
import bisect
n,q = map(int,input().split())
b = list(map(int,input().split()))
t = list(map(int,input().split()))
# 计算每个音符的起始时刻
music = [0]*(n)
for i in range(1,n):
music[i] = music[i-1]+b[i-1]
# 二分法查找位置
for e in t:
print(bisect.bisect_right(music,e))
查看11道真题和解析