3563. 校园卡清零

单测试点时限: 1.5 秒

内存限制: 512 MB

经过五年的艰苦奋斗,你终于要从华东遗憾大学毕业了。为了庆祝这一重大事件,你决定花光你校园卡上的钱。

在华东遗憾大学,校园卡的唯一用途就是在食堂吃饭。食堂里面有 种套餐,价格分别为 ,每天食堂会随机地卖 种套餐(也就是说另外 种套餐不卖)。校园卡充值只接受 元纸币,所以你充钱的时候肯定是 的倍数。你的校园卡上现在余额是 元。

现在你可以每天充钱,然后从食堂提供的 种套餐中选择一种或者选择「今天不去食堂吃饭,我要点外卖」。(就算点外卖你仍然可以去食堂充钱,但这件事毫无意义)。你必须在 天内把校园卡上的钱花完;因为按照学校规定,本科在读超过六年可能就永远毕不了业了。

理论分析表明,如果你选得好的话,这件事情大概是稳的。

数据保证有解。

交互流程

你首先要从交互器读入 , ()。

第二行是 个整数,表示 ,是套餐的价格。这些套餐按顺序给出,第 种套餐价格是 ()。

接下来,每一天你都要从交互器读入 个整数 ,表示今天出售的套餐种类;这些套餐的价格是

根据食堂提供的套餐种类,你需要输出两个整数 (, )。 表示你今天在吃饭钱充值了几个 元(按照约定你不能充值太多,有钱也别秀); 表示你今天选择了哪种套餐。 必须是今天提供的套餐。如果你今天点外卖,那么

如果当天结束之后你的余额为 了,你可以安全地退出程序。否则你要一直读入(直到彻底延毕)。如果你在 天之内完成任务,那么就 Accepted 了;否则可能返回 Wrong AnswerIdleness Limit Exceeded

交互器保证:每天选的 个套餐是完全随机的,跟你之前的选择没有关系。

样例

Input
2 5
2 3 3 3
1 2

2 3
Output
0 1

0 2

提示

从交互器读入、输出使用标准输入输出流:stdin, stdout。请注意输出的缓冲区问题:在 C 语言中,请在 printf 后使用 fflush(stdout);在 C++ 中,可以使用 endlflush,在 Python 中,可以使用 stdout.flush()。其他的语言就不再列举。

27 人解决,70 已尝试。

30 份提交通过,共有 696 份提交。

8.1 EMB 奖励。

创建: 7 月前.

修改: 7 月前.

最后提交: 1 月,3 周前.

来源: 2018 华东师范大学校赛

标签
DP