求助站外题
  • 板块学术版
  • 楼主DaiRuiChen007
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/2 23:55
  • 上次更新2023/10/27 09:07:24
查看原帖
求助站外题
539618
DaiRuiChen007楼主2022/10/2 23:55

听说是一道原题,可惜找不到 Link,求助万能的谷民

给定 nn 个正整数 a1ana_1\sim a_n,你可以进行以下操作若干次:

  • 选择其中的两个正整数 (ai,aj)(a_i,a_j),使得 ai+aj=2ka_i+a_j=2^k,且 kk 为自然数

求出操作次数的最大值

数据范围保证:n2×105,1ai109n\le 2\times 10^5,1\le a_i\le 10^9

2022/10/2 23:55
加载中...