问题标题: 酷町堂:4875 数字统计

1
1
已解决
杨淮乐
杨淮乐
资深守护
资深守护

4875   数字统计

经验值:1200 时间限制:1000毫秒

题目描述 Description

给出n个正整数,现在要求出这n个正整数中,要使每一个数字都能在数组中找到另外一个不相同的数字,使得它们的和是2的某次幂。请问至少要删除多少个数字?

输入描述 Input Description

第一行,一个正整数,n
第二行,n个空格隔开的正整数,每个正整数不超过10^9

输出描述 Output Description

要使得数组中每个数字都满足条件,最少要删除的数字个数

样例输入 Sample Input

3 2 1022 4

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

n<=100000


0
已采纳
周琪岳
周琪岳
资深光能
资深光能

直接暴力搜每位是否删掉,把数字用字符串来搞,这样容易删除

我要回答