问题 B: 选小寿星

问题 B: 选小寿星

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

五年级一班有一个传统,全班一起庆祝当月过生日的同学。有m名学生都是11月份过生日,班主任决定挑一名学生作为寿星代表切蛋糕。班主任将过生日的m名学生随机围成一个圈,从1到m进行编号。随机挑一个数字n(1≤n≤9),从第一个同学开始连续报数,报数到n的同学就出局,然后从下一位同学重新开始报数,一直到剩下最后一名同学。由于女生少,班主任决定每个女生有2次机会,也就是说,每名女生第2次数到n时才出局。
  例如,m=3,其中有1名女生,编号顺序为1,2,3,分别是男,女,男,n=2。第一轮报数,报到的是2号女生,暂不出局(注:女生有2次机会)。第二轮报数, 3号男生报1,1号男生报2出局。第三轮报数,2号女生报1,3号男生报2出局,最后留下2号女生。
  有m=5,其中2名女生,编号顺序为1,2,3,4,5,分别为男,男,女,女,男。n=3。挑选后的结果是5号,男生。(注:女生有2次机会)

输入

第一行输入数字为n,表示有n个人,n<20。
第二行是m个整数,1代表男生,0代表女生。
第三行是n,n是出局数字。(女生有2次机会)

输出

输出留下学生的序号

样例输入 Copy

5
1 1 0 0 1
3

样例输出 Copy

5