97310 - 卖东西(sell)

小明的工作是卖东西,春夏秋冬一直都在卖一个物品。不过这个物品有季节性,不同月份的销售额不同,但是不同年份的相同月份的销售额相同。在每年的第i个月,小明的利润额为a_{i}元。

小明从x年y月从0开始计算利润。小明想要知道,他的总利润大于等于m元是在哪年哪月?

输入

输入的第一行包含12个数字,分别表示1月、2月…12月的利润额。

输入的第二行包含三个数字m、x、y。表示小明的目标总利润额,小明开始计算的年份、月份。

输出

输出包含两个数字,表示达到目标总利润的年份和月份。

样例

输入

1 2 3 4 5 6 7 8 9 10 11 12
10 2000 1

输出

2000 5

提示

样例1解释

从2000年1月开始,1月利润额为1、2月利润额为2、3月利润额为3、4月利润额为4,正好达到目标利润10,4月结束后是5月。

数据范围

对于所有测试数据有:$1\leq m,a{i}\leq {2\times 10}^{6},1000≤x≤3000,1≤y≤12。 |测试点| m,a{i}\leq | |-----|-----| |1~2| {10}^{2}| |3~4| {10}^{3}| |5~6| {10}^{4}| |7~8| {10}^{5}| |9~10| {2\times 10}^{6}$|

来源

2026第五届青少年编程挑战精英赛

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题