1214 magnet

1214: magnet

时间限制：1.000s

内存限制：128MB

提交通过: 2 提交: 197 统计

江湖骗子有一块神奇的磁铁，它能从列表中吸走一个元素，使剩下的元素达成平衡（数量相同）。

但并不是所有随机列表都能实现这个骗术的，所以江湖骗子只打算取随机列表的前 N 个元素。

现在，他想知道 N 最大能取到多少。

输入不定长列表

输出满足条件的最长子列表长度

2 2 7 7 4 3 3 4

第二组测试数据：输入1 2 3输出3

说明：

以第一组为例，2 2 7 7 4 3 3 4前7个元素2 2 7 7 4 3 3，去掉4，得到2 2 7 7 3 3，其中2 3 7各两个，元素平衡

数据规模：

2 <= 列表最大长度 <= 10^5
1 <= a[i] <= 10^5

提交