The Middle Day

题目描述

在 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)$ 天是第 $a$ 个月的第 $b$ 天。

输入格式

输入从标准输入给出，格式如下： $M$ $D_1$ $D_2$ $\dots$ $D_M$

输出格式

设答案为第 $a$ 个月的第 $b$ 天，按如下格式输出： $a$ $b$

12
31 28 31 30 31 30 31 31 30 31 30 31

7 2

1
1

1 1

6
3 1 4 1 5 9

5 3

提示

所有输入值均为整数。 $1 \le M \le 100$ $1 \le D_i \le 100$ $D_1 + D_2 + \dots + D_M$ 为奇数。在这个样例中，一年由 $31+28+31+30+31+30+31+31+30+31+30+31=365$ 天组成。
我们来找中间的那一天，即第 $((365+1)/2 = 183)$ 天。

第 1、2、3、4、5、6 个月一共有 181 天。 第 7 个月的第 1 天是第 182 天。 第 7 个月的第 2 天是第 183 天。

因此，答案是第 7 个月的第 2 天。

标签: AtCoder|abc315B

来源

AtCoder|abc315B