P3069 - 三倍游戏 - 创客家题库

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：74 解决：49

三倍游戏是一种单人游戏。玩家会得到 $n$ 个整数 $a 1, a 2, \dots, a n$ 。玩家从这些整数中挑出两个数字相加，如果它们的和是3的倍数，则可以将这两个整数消除，如此反复，直到不能再消除数字为止。

请问玩家最多能消除多少对数字？

第一行：单个整数

n

；
第二行：

n

个整数

a_{1}, a_{2}, \dots, a_{n}

。

单个整数表示答案。

4
1 3 3 2

可能的方法：双指针

来源

提交提交记录统计露一手!

3069: 三倍游戏