描述
小明的工作是卖东西,春夏秋冬一直都在卖一个物品。不过这个物品有季节性,不同月份的销售额不同,但是不同年份的相同月份的销售额相同。在每年的第i个月,小明的利润额为$a_{i}$元。
小明从$x$年$y$月从0开始计算利润。小明想要知道,他的总利润大于等于$m$元是在哪年哪月?
输入
输入的第一行包含12个数字,分别表示1月、2月…12月的利润额。
输入的第二行包含三个数字$m、x、y$。表示小明的目标总利润额,小明开始计算的年份、月份。
输出
输出包含两个数字,表示达到目标总利润的年份和月份。
样例
- 复制
- 复制
提示
## 样例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}$|

关注我们