cyw 的盲盒玩偶
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 的家里有许许多多的盲盒玩偶
这天她数了数，发现她总共有 n 个玩偶，编号分别为 1,2,3 ... n，cyw 对每个玩偶的喜爱度分别为 a_i
现在 cyw 要挑选一些玩偶摆在书房里，把其她的玩偶收起来
cyw 是个迷信的人，最后选出来的玩偶的喜爱度总和必须是 3 的倍数，否则的话她会不开心
可是 cyw 很喜欢这些玩偶，她希望可以尽可能放更多的玩偶在书房里，请问她最多能放几个玩偶？
输入格式
输入第一行包含一个整数 n,表示有 n 个玩偶
第二行包含 n 个整数，a_i 表示 cyw 对第 i 个玩偶的喜爱度
对于 20\%的数据，1 <= n <= 10
对于 60\%的数据，1 <= n <= 1000
对于 100\%的数据，1 <= n,a_i <= 100000
输出格式
输出只有一行，表示 cyw 最多能选出几个玩偶放在书房里
样例
6
2 2 7 3 2 45暑假CSP-J复赛集训第十二次（20220816）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-16 16:45
- 结束于
- 2022-8-26 16:45
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 25
