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$。