← 返回题目列表

AtCoder · pakencamp_2025_day3_n

N. 全套

中文机器翻译题面 查看原题

配点 : 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 所有客户均得到正确处理。如果您在此之后立即退出程序,您的答案将被确定为正确的。

请注意,这是一个对话示例。