#P3275. Number
Number
Number
题目描述
给定 个正整数。你可以选取其中若干个数,要求任何两个被选的数 都不会同时满足下列两个条件。
- 存在正整数 使 。
- 。
求选出的数之和的最大值。
输入格式
第一行一个正整数 。第二行 个正整数 。
输出格式
输出一行一个整数,表示最大和。
样例
5
3 4 5 6 7
22
数据规模与约定
。
给定 n 个正整数。你可以选取其中若干个数,要求任何两个被选的数 a,b 都不会同时满足下列两个条件。
求选出的数之和的最大值。
第一行一个正整数 n。第二行 n 个正整数 a1,…,an。
输出一行一个整数,表示最大和。
5
3 4 5 6 7
22
1≤n≤3000。