#P18949. [Mladen Manev 2021 B2] stocks / 区间中的最低预测价格
[Mladen Manev 2021 B2] stocks / 区间中的最低预测价格
区间中的最低预测价格
有 个资产,第 个资产在第一个月的价格为 ,此后每个月增加 。因此它在第 个月的价格为 。
处理 个询问 :求第 个月,编号在 内的资产的最低价格。
输入格式
第一行整数 。接下来 行,第 行为 。随后一行整数 ,再接下来 行,每行为 。
输出格式
每个询问输出一行最低价格。答案需要使用 64 位整数。
数据范围
,,。
样例
3
1 5
4 3
5 4
3
1 2 3
2 3 1
1 3 5
10
4
16
来源与数据说明
2021 年 Dr. Mladen Manev,B2,原题名 stocks。赛事资料,原文题面见附件 statement.pdf。
原官方测试数据未能获取,本题使用依据原题规格编写的自建测试数据,并非官方原始数据。总分为 100 分。