P6014 [CSGRound3] 斗牛

题目背景

又是一年过去了。小 Z 在春节期间可以好好的放松放松,于是小 Z 和小伙伴们玩起了牛哄哄(斗牛)。 游戏规则是这样的: 给定 $5$ 张牌,分别从 $1 \sim 10$。你需要挑选其中的三张牌加起来是 $10$ 的倍数,另外两张牌的和的个位数则为你最后获得的点数,特别的,如果这两张牌的和是 $10$ 的倍数,则点数为 $10$,也叫做牛哄哄。如果不能构成 $10$ 的倍数,则点数为 $0$,也叫做牛不拢。 如 $5$ $3$ $2$ $3$ $4$ 的点数是 $7$,又叫做牛七。 小 Z 觉得玩的不过瘾,于是对上述规则进行了一些改变。

题目描述

给定 $n$ 张牌,牌的大小为 $1 \sim 10$。你需要挑选其中的 $n-2$ 张牌加起来是 $10$ 的倍数,另外两张牌和的个位数即为你所获得的点数。特别地,如果这两张牌的和是 $10$ 的倍数,则点数为 $10$,也叫做牛哄哄。如果任意 $n-2$ 张牌不能构成 $10$ 的倍数,则点数为 $0$,也叫做牛不拢。 由于小 Z 想要更开心的玩耍,所以需要你来完成这个程序来帮助小 Z 在 $1$ 秒内知道点数。

输入格式

输出格式

说明/提示

**【样例 1 解释】** $10$ $10$ $10$ 三张牌凑成 $10$ 的倍数,$2+3=5$。 **【样例 2 解释】** 任意三张牌都不能凑成 $10$ 的倍数。 --- **【数据范围】** **本题采用捆绑测试。** - Subtask 1(50 points):$n = 5$。 - Subtask 2(30 points):$n \le 5 \times 10^3$。 - Subtask 3(20 points):无特殊限制。 对于 $100\%$ 的数据,$5 \le n \le 10^6$。