3388: 【2024年2月】4级算法等考第二题 领糖果

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:2 解决:1

题目描述

## Description n个小朋友站成一列,从前到后编号分别为1、2、3、...、n,老师准备了一些水果糖,从编号为1的小朋友开始分发,老师规定每个小朋友一次只能领取一颗水果糖,如果这个小朋友已经领取到了想要的数量的水果糖,他就会离开队伍,否则,他会回到队尾继续排队。 给定每个小朋友想要的水果糖数量,请计算,老师发完第几颗水果糖后,编号为k的小朋友会离开队伍。 ## Input Format 第一行,一个整数n,表示小朋友的人数; 第二行包含n个整数a1,a2,a3,...,an,分别表示每个小朋友想要领取的水果糖数量; 第三行,一个整数k,表示要查询的小朋友的编号。 数据范围 测试点1~10:1≤n≤10000,1≤ai≤100,1≤k≤n。 ## Output Format 一个整数,表示老师发完第几颗水果糖后,编号为k的小朋友会离开队伍。 ```input1 5 4 1 3 5 2 3 ``` ```output1 11 ```