题目描述
三倍游戏是一种单人游戏。玩家会得到 𝑛 个整数 𝑎1,𝑎2,…,𝑎𝑛。玩家从这些整数中挑出两个数字相加,如果它们的和是 3的倍数,则可以将这两个整数消除,如此反复,直到不能再消除数字为止。
请问玩家最多能消除多少对数字?
输入格式
第一行:单个整数 𝑛;
第二行:𝑛n 个整数 𝑎1,𝑎2,⋯ ,𝑎𝑛。
输出格式
单个整数表示答案。
数据范围
- 1≤&
三倍游戏是一种单人游戏。玩家会得到 𝑛 个整数 𝑎1,𝑎2,…,𝑎𝑛。玩家从这些整数中挑出两个数字相加,如果它们的和是 3的倍数,则可以将这两个整数消除,如此反复,直到不能再消除数字为止。
请问玩家最多能消除多少对数字?
第一行:单个整数 𝑛;
第二行:𝑛n 个整数 𝑎1,𝑎2,⋯ ,𝑎𝑛。
单个整数表示答案。