AT_ttpc2015_k.麻雀

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ 个人打算打麻将。麻将是一种四个人进行的游戏。
进行循环赛，每场游戏会有一个胜利者，且不存在并列一位的情况。 $N$ 人的循环赛，指的是对于从 $1$ 到 $N$ 编号的各个人，对于所有满足 $1≦p＜q＜r＜s≦N$ 的p,q,r,s四人进行总共 $C_{N}^{4}$ 场比赛。
然而排名表已经丢失，各场游戏的结果都找不到了。
请参考参加游戏的每个人对自己获胜次数的证言，查找是否存在满足这些证言的一组所有游戏结果组合。

输入格式

第一行为人数 $N$
接下来 $N$ 行，每行一个数，表示各人证言中的自身获胜次数。第 $i$ 行表示第 $i$ 个人的获胜次数 $A_{i}$

输出格式

如果存在可能的解，在一行中输出"YES"（不含引号）；否则输出"NO"（不含引号）

输入输出样例

输入#1
```
4
1
0
0
0
```
输出#1
```
YES
```
输入#2
```
7
20
10
5
0
0
0
0
```
输出#2
```
NO
```

输入解题思路，AI测评打分。不知道怎么写?

首页