编程题
### 问题描述 小蓝在阁楼上发现了一个神秘的音乐盒,它由一个有 $n$ 个旋钮的圆形转盘组成。每个旋钮上都刻有一个整数,小蓝将这些数字记入了 $a$ 数组。 神秘的是,音乐盒的播放方式与众不同: - 音乐盒接收一个正整数 $x$ 作为输入,并将指针指向 $a$ 数组的第一个旋钮; - 音乐盒开始转动,每秒钟将指针移动到下一个旋钮,同时累加指针经过的旋钮上的数字。因为是圆形转盘,所以在 $a$ 数组中,最后一个旋钮后面紧接着就是第一个旋钮; - 一旦累加的和至少为 $x$,音乐盒就会停止播放。 小蓝对音乐盒的运行方式非常好奇,但由于他非常忙,没有时间自己去研究。因此,他向你提出了 $m$ 个问题。每个问题中,你需要找出如果将 $x_i$ 作为输入,音乐盒将播放多少秒。 请注意,有些情况下,音乐盒可能会无限制地播放。 ### 输入格式 第一行包含两个正整数 $n$、$m$ ($1 \le n, m \le 2 \cdot 10^5$),表示转盘旋钮的数量和问题的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$),表示旋钮上的数字。 第三行包含 $m$ 个正整数 $x_1, x_2, \ldots, x_m$ ($1 \le x \le 10^9$),表示 $m$ 个问题的输入。 ### 输出格式 对于 $m$ 个问题,你需要输出可以成功播放的曲目的个数,以及成功播放的总时间。 ### 输入样例 ```text 3 3 1 2 3 2 33 35 ``` ### 输出样例 ```text 3 34 ``` 在这个例子中,音乐盒在三个输入下都能成功播放,总共播放了 34 秒。
查看答案
赣ICP备20007335号-2