#P13095. [FJCPC 2025] 炒股高手
[FJCPC 2025] 炒股高手
题目描述
小 A 立志成为一名炒股高手。经过长时间的学习,他自信已掌握了丰富的理论知识,并精心挑选出了一支股票,决定在接下来的 个交易日内进行实战操作。
股票之神向小 A 投来了注视,他帮你预知了接下来 个交易日中这只股票的股价。由于股票之神擅长数学,所有价格均以自然对数的形式给出。也就是说,在第 天(),会得到一个正整数 ,表示当天该股票的价格为 元。需要注意的是,在本题中,小 A 可以购买非整数份的股票。
由于手头资金有限,小 A 决定公开向他人借款,称为"鸡债"。为了方便管理和收益核算,他规定每位出借人均提供固定的 元借款。
在这 天内,共有 位出借人愿意向小 A 提供鸡债。
对于第 位出借人,他会在第 天开盘前向小 A 提供 元,在第 天收盘后要求结算收益。在这段时间内,小 A 可自由使用这笔资金进行任意次数的买入与卖出操作。
你的任务是:对于每一笔鸡债,计算小 A 在最优操作下所能获得的最终总资产(即本金加收益)的自然对数值 ,并输出该整数。 换句话说,若小 A 最终通过操作将手中 元变为 元,则你应输出该整数 。
输入格式
第一行包含两个正整数 () 和 (),分别表示交易日的数量以及鸡债的数量。
第二行包含 个正整数 (),其中第 天的股票价格为。
第三行包含一个正整数 (),表示每份鸡债提供的借款金额为。
接下来 行,每行包含两个整数 和 (),表示第 份鸡债的借款开始日和收益结算日。
输出格式
输出共 行,每行一个正整数 ,表示第 份鸡债的本金加收益总额为 元。
6 2
3 2 4 5 3 6
2
2 4
3 6
5
6
提示
在样例中,一共有 个交易日, 份鸡债。
每天的股价为 。
鸡债的本金均为 。
第 份鸡债:第 天借出,在第 天归还。
第 份鸡债:第 天借出,在第 天归还。
对于第 份鸡债:三天的股价为 ,最优方案为第 天买入,第 天卖出。最终资产为 。
输出答案为 。
对于第 份鸡债:四天的股价为 ,最优方案为第 天买入,第 天卖出,第 天再买入,第 天再卖出。最终资产为 。
输出答案为 。