#P18944. [Mladen Manev 2020 B1] databases / 等差增量与首次达标
[Mladen Manev 2020 B1] databases / 等差增量与首次达标
等差增量与首次达标
有 个数据库,第 个初始存储量为 ,推荐上限为 。依次进行 次操作。
操作 给编号 的数据库增加 的存储量。某个数据库一旦达到或超过其上限,此后对它的操作可以忽略。
对每个数据库,求首次达到或超过上限的操作编号。初始已经达标则输出 ,全部操作后仍未达标则输出 。
输入格式
第一行 ;第二行 个整数 ;第三行 个整数 ;第四行 。接下来 行,每行为 。
输出格式
一行 个整数,依次表示每个数据库首次达标的操作编号,或 。
数据范围
,,,,。累计增量可能超出 32 位整数。
样例
5
5 4 5 2 1
7 7 4 6 3
4
2 4 1 1
1 2 2 0
1 2 2 0
3 4 2 2
2 2 0 4 -1
来源与数据说明
2020 年 Dr. Mladen Manev,B1,原题名 databases。赛事资料,原文题面见附件 statement.pdf。
本题使用官方原始测试数据;评测接口按本站环境适配。总分为 100 分。