← 返回题目列表

AtCoder · abc315_b

C. 中间的一天

中文机器翻译题面 查看原题

分数: 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