编程题
### 问题描述 在一条东西向的直线路径上,可可站在起点位置(坐标 $0$),而乐乐站在坐标 $N$ 的位置。这条路径被分成了 $M$ 个连续的区域,每个区域的长度已知(这些区域的总长度等于 $N$)。当他们以相同的速度相向而行时,我们想知道他们会在哪个区域相遇。如果他们恰好在两个区域的交界处相遇,则输出 $-1$。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$。 第二行包含 $M$ 个整数,表示各个区域的长度。 ### 输出格式 输出一个整数表示可可和乐乐相遇的区域索引。如果他们在两个区域的交界处相遇,则输出 $-1$。 ### 样例输入 ``` 13 3 3 2 8 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq M \leq 100$ $1 \leq N \leq 10000$ 每个区域的长度是一个在 $1$ 到 $1000$ 之间的整数。 保证各个区域的长度之和等于 $N$。
查看答案
赣ICP备20007335号-2