#P6014. [CSGRound3] 斗牛

[CSGRound3] 斗牛

题目背景

又是一年过去了。小 Z 在春节期间可以好好的放松放松,于是小 Z 和小伙伴们玩起了牛哄哄(斗牛)。

游戏规则是这样的:

给定 55 张牌,分别从 1101 \sim 10。你需要挑选其中的三张牌加起来是 1010 的倍数,另外两张牌的和的个位数则为你最后获得的点数,特别的,如果这两张牌的和是 1010 的倍数,则点数为 1010,也叫做牛哄哄。如果不能构成 1010 的倍数,则点数为 00,也叫做牛不拢。

55 33 22 33 44 的点数是 77,又叫做牛七。

小 Z 觉得玩的不过瘾,于是对上述规则进行了一些改变。

题目描述

给定 nn 张牌,牌的大小为 1101 \sim 10。你需要挑选其中的 n2n-2 张牌加起来是 1010 的倍数,另外两张牌和的个位数即为你所获得的点数。特别地,如果这两张牌的和是 1010 的倍数,则点数为 1010,也叫做牛哄哄。如果任意 n2n-2 张牌不能构成 1010 的倍数,则点数为 00,也叫做牛不拢。

由于小 Z 想要更开心的玩耍,所以需要你来完成这个程序来帮助小 Z 在 11 秒内知道点数。

输入格式

第一行一个整数 nn,表示一共有 nn 张牌。

第二行 nn 个整数,表示这 nn 张牌的大小。

输出格式

一行一个整数,表示这局牌的点数,点数的范围是 0100 \sim 10

5
10 10 10 2 3
5
5
3 4 5 6 7
0

提示

【样例 1 解释】

1010 1010 1010 三张牌凑成 1010 的倍数,2+3=52+3=5

【样例 2 解释】

任意三张牌都不能凑成 1010 的倍数。


【数据范围】

本题采用捆绑测试。

  • Subtask 1(50 points):n=5n = 5
  • Subtask 2(30 points):n5×103n \le 5 \times 10^3
  • Subtask 3(20 points):无特殊限制。

对于 100%100\% 的数据,5n1065 \le n \le 10^6