小明的工作是卖东西,春夏秋冬一直都在卖一个物品。不过这个物品有季节性,不同月份的销售额不同,但是不同年份的相同月份的销售额相同。在每年的第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
从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第五届青少年编程挑战精英赛