配点 : 100 点
致环球杯参与者
当包含在 Universal Cup 中时,此问题将被删除。因此,当使用 AtCoder 结果进行 Universal Cup 时,我们建议先解决其他问题。
問題文
这个问题是一个交互问题。
X 有一家商店,出售各种类型的亚克力架。一开始,i 亚克力支架的类型是 我们有 A_i 件库存。
从现在开始,N 来了很多客人。客户如下 2 类型不同,请按顺序处理。
- 购买个人物品的人。任何有库存的 1 请选择一个并将其出售。
- 购买成套的人。各类亚克力架 1 请一一卖掉。
但是,如果该商品缺货且无法出售,请报告这一事实(不允许报告该商品有库存但无法出售)。另外,如果您改变了过去的销售方式,则永远不应该出现可以向客户销售的情况。
制約
- 2\leq X\leq 20
- 1\leq N\leq 2000
- 1\leq A_i\leq 100
- 输入全部为整数
入出力
首先,X,N,A 由标准输入给出。
X N A_1 A_2 \dots A_X
然后就 与客户重复以下交互 N 次。
一、正整数 T 。
T
在这里,T 是 -1 ,而其余数字之间一定会放入 1 ,而其余数字之间一定会放入 2 在,
- T=1 表示客户已到达购买单件商品。
- T=2 表示客户已到达购买整套。
- T=-1 表示迄今为止的通信尚未遵循正式格式。
- 此时,程序已经被判定为错误。请立即退出程序。
如果顾客来购买单件商品, 小于或等于-1 ,而其余数字之间一定会放入 1 以上 X 的整数 如果输出 s 。
s
-1 ,则表示该产品已报告未销售。此时,如果该商品实际销售,或者如果改变之前的销售方式本来会销售,则确定该商品不符合该格式。
否则,s 表示所售亚克力支架类型。s 若该型号亚克力支架无库存,则判定为不符合格式。
如果顾客来购买全套, 一个整数-1 ,而其余数字之间一定会放入 1 如果输出 c 。
c
-1 ,则表示该产品已报告未销售。此时,如果该商品实际销售,或者如果改变之前的销售方式本来会销售,则确定该商品不符合该格式。
1 ,则表示所有类型的亚克力支架已售出。如果有某种类型的亚克力支架没有库存,将被判定为不符合格式。
N 与客户打交道时,正整数 J 。
J
在这里,J 是 1 ,而其余数字之间一定会放入 -1 在,
- J=1 表示所有客户均已正确处理。如果您在此之后立即退出程序,您的答案将被确定为正确的。
- J=-1 表示迄今为止的通信尚未遵循正式格式。
- 此时,程序已经被判定为错误。请立即退出程序。
如果输出不遵循上述格式,-1 由输入给出。
-1
此时程序也被判定为错误。请立即退出程序。
注意点
- 每次执行输出时,在末尾插入换行符并刷新标准输出。如果不这样做,判断结果将是 TLE 。
- 当所有客户均已处理完毕后,或
当您从标准输入接收到
-1时,立即终止程序。如果不这样做,结果将是不确定的。 - 请注意,额外的换行符被视为格式错误的输出。
- 本题的判断系统是自适应的。 换句话说,评委可能会根据过去的互动来改变他们接待的嘉宾类型。 这是
入出力例
X=3,N=5,A=(2,3,3) 时的对话示例。
| 入力 | 出力 | 説明 |
|---|---|---|
3 5 |
整数 X,N 由标准输入给出。 | |
2 3 3 |
正整数列 A=(A_1,A_2,\dots,A_X) 由标准输入给出。 | |
1 |
顾客前来购买单品。 | |
2 |
2 我们销售不同种类的亚克力支架。 | |
2 |
客户前来购买成套。 | |
1 |
我正在出售整套。 | |
2 |
客户前来购买成套。 | |
1 |
我正在出售整套。 | |
2 |
客户前来购买成套。 | |
-1 |
我想报告我无法出售整套。 | |
1 |
顾客前来购买单品。 | |
3 |
3 我们销售不同种类的亚克力支架。 | |
1 |
所有客户均得到正确处理。如果您在此之后立即退出程序,您的答案将被确定为正确的。 |
请注意,这是一个对话示例。