分数: 200 点
问题陈述
在 AtCoderLand 的日历中,一年包括 M 月份:月份 1,月份 2, \dots,月份 M。的 i第一个月包括 D_i 天:天 1,日 2, \dots,日 D_i.
此外,一年中的天数是奇数,即 D_1+D_2+\dots+D_M 是奇数。
查找哪月的哪一天是一年中的中间一天。
换句话说,让天
月份 1 月份 1 第一天,发现 a 和 b 这样 ((D_1+D_2+\dots+D_M+1)/2)- 第一天是一天 b 月份 a.
约束
- 所有输入值均为整数。
- 1 \le M \le 100
- 1 \le D_i \le 100
- D_1 + D_2 + \dots + D_M 是奇数。
输入
输入由标准输入按以下格式给出:
M D_1 D_2 \dots D_M
输出
让答案是一天 b 月份 a,并按以下格式打印:
a b
示例输入 1
12 31 28 31 30 31 30 31 31 30 31 30 31
示例输出 1
7 2
在此输入中,一年包括 31+28+31+30+31+30+31+31+30+31+30+31=365 天。
让我们找到中间的一天,即 ((365+1)/2 = 183)第一天。
- 月 1,2,3,4,5,6 总共包含 181 天。
- 天 1 月份 7 是 182第一天。
- 天 2 月份 7 是 183第一天。
因此,答案是天 2 月份 7.
示例输入 2
1 1
示例输出 2
1 1
示例输入 3
6 3 1 4 1 5 9
示例输出 3
5 3