Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Login
Register
联系我们:18205821666(微信同号)
Problem2166--消消乐
2166: 消消乐
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
111
Solved:
46
[
Status
] [
Submit
] [Creator:
]
Description
给你 n 个整数,每次你可以从中选择 3 个数值相同的数并且删除这 3 个数。
问:数列中最终剩下的数的最少个数是多少?
Input
第一行,一个整数 n(1 ≤ n ≤ 1000)。
第二行,n 个整数,两两之间以一个空格分隔,每个整数均为不超过 1000 的正整数。
Output
输出一个整数,表示最终剩下的数最少是几个。
Sample Input
Copy
【样例输入1】 6 3 5 3 5 5 3 【样例输出1】 0 【样例输入2】 8 1 4 2 3 3 5 3 3 【样例输出2】 5
Source/Category
达人赛青铜组