#P6014. [CSGRound3] 斗牛
[CSGRound3] 斗牛
题目背景
又是一年过去了。小 Z 在春节期间可以好好的放松放松,于是小 Z 和小伙伴们玩起了牛哄哄(斗牛)。
游戏规则是这样的:
给定 张牌,分别从 。你需要挑选其中的三张牌加起来是 的倍数,另外两张牌的和的个位数则为你最后获得的点数,特别的,如果这两张牌的和是 的倍数,则点数为 ,也叫做牛哄哄。如果不能构成 的倍数,则点数为 ,也叫做牛不拢。
如 的点数是 ,又叫做牛七。
小 Z 觉得玩的不过瘾,于是对上述规则进行了一些改变。
题目描述
给定 张牌,牌的大小为 。你需要挑选其中的 张牌加起来是 的倍数,另外两张牌和的个位数即为你所获得的点数。特别地,如果这两张牌的和是 的倍数,则点数为 ,也叫做牛哄哄。如果任意 张牌不能构成 的倍数,则点数为 ,也叫做牛不拢。
由于小 Z 想要更开心的玩耍,所以需要你来完成这个程序来帮助小 Z 在 秒内知道点数。
输入格式
第一行一个整数 ,表示一共有 张牌。
第二行 个整数,表示这 张牌的大小。
输出格式
一行一个整数,表示这局牌的点数,点数的范围是 。
5
10 10 10 2 3
5
5
3 4 5 6 7
0
提示
【样例 1 解释】
三张牌凑成 的倍数,。
【样例 2 解释】
任意三张牌都不能凑成 的倍数。
【数据范围】
本题采用捆绑测试。
- Subtask 1(50 points):。
- Subtask 2(30 points):。
- Subtask 3(20 points):无特殊限制。
对于 的数据,。