P7203 [COCI 2019/2020 #3] Preokret

题目背景

圣诞节后的一天——圣史蒂芬日,将要到来了。在非宗教领域,它在英国被称为节礼日。在克罗地亚人通过享用大餐来庆祝的同时,我们的英国朋友却有着踢足球的传统。 今年圣诞节,Pep 吃了太多的烤牛肉,因此他决定这次不踢足球,而是在家中分析球赛。

题目描述

已知有 $N$ 次进球得分以及它们的顺序。他想要得到下列问题的答案: 1. 最终的得分是多少,即 City 队及其对手的得分。 2. 球赛过程中有几次打平,即两队进球数目相同。初始比分 `0:0` 也算作一次打平。 3. 球赛中最大的「翻盘」。「翻盘」指其中一队在比分落后的情况之下,通过**连续**进球若干次,在比分上领先于对方。他想知道该队的进球数是多少。数据保证至少有一次「翻盘」。

输入格式

第一行包含题中所提的整数 $N$。 接下来的 $N$ 行,每行有一个整数 $1$ 或 $2$。$1$ 代表 City 队得分,$2$ 则代表其对手得分。

输出格式

第一行,输出两个用空格分开的整数,表示 City 及其对手的进球数量。 第二行,输出双方打平的次数。 第三行,输出最大的「翻盘」。

说明/提示

#### 样例解释 第一个样例的解释: $6$ 次比分分别为:`0:0`、`1:0`、`2:0`、`2:1`、`2:2`、`2:3`。其中,有 $2$ 次平局—— `0:0` 和 `2:2`。最大的「翻盘」指 City 对手以 `2:0` 落后,但后续进球 $3$ 次,比分变为 `2:3`,得分超过 City。 第二个样例的解释: $10$ 次比分分别为:`0:0`、`1:0`、`1:1`、`1:2`、`2:2`、`3:2`、`4:2`、`4:3`、`5:3`、`6:3`。其中,有 $3$ 次平局—— `0:0`、`1:1` 以及 `2:2`。最大的「翻盘」指 City 以 `1:2` 落后,但后续进球 $3$ 次,比分变为 `4:3`,得分超过对手。 #### 数据规模及约定 对于 $100\%$ 的数据,$1 \le N \le 250$。 #### 评分方式 本题中,每个测试点按行给分。第一行和第二行分值均为 $1$ 分,第三行分值为 $3$ 分,因而启用 Special Judge。 #### 说明 **本题分值按 COCI 原题设置,满分 $50$。** 本题使用非官方的 [Special Judge](https://www.luogu.com.cn/paste/zfwv9rik),欢迎大家 hack(可私信或直接发帖)。 **题目译自 [COCI2019-2020](https://hsin.hr/coci/archive/2019_2020/) [CONTEST #3](https://hsin.hr/coci/archive/2019_2020/contest3_tasks.pdf) _T1 Preokret_ 。**