Dotcpp  >  编程题库  >  自动晾衣机
题目 2015:

自动晾衣机

时间限制: 2s 内存限制: 192MB 提交: 659 解决: 215

题目描述

有一个环形可以晾衣服的衣架,有若干个夹子组成,它可以晾不同长度的衣服(占用多个夹子),并且每两件衣服中间要有一个空夹子作为空位,下面需要依次晾干几件长度不一的衣服,请你给出某个夹子的使用情况。

输入格式

第一行一个数n,表示晾衣架的长度。(n<100000)

接下来有若干条数据,每条数据第一行若干个数(数据保证不会占满n),表示衣服的长度

第二行一个数 i,表示要查询 i 位置的使用情况

输出格式

输出第x位置夹子的状态

对于每个数据,输出一个状态占一行,其中使用0表示未使用,1表示有衣服,2表示格子用于隔开衣服。

样例输入

50
2 33 2
34
3 25 2 1
50

样例输出

2
0

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签