题目链接：http://codeforces.com/problemset/problem/455/A
给你n个数，要是其中取一个大小为x的数，那x+1和x-1都不能取了，问你最后取完最大的和是多少。
简单dp，dp[i]表示取i时zui最大和为多少，方程为dp[i] = max(dp[i - 1] , dp[i - 2] + cont[i]*i)。
#include <bits/stdc++.h>
using namespace std;
typedef __int64 LL;
const int MAXN = 1e5 + ;
LL a[MAXN] , cont[MAXN] , dp[MAXN];
int main()
{
int n;
scanf("%d" , &n);
for(int i = ; i <= n ; ++i) {
scanf("%lld" , a + i);
++cont[a[i]];
}
dp[] = cont[] * ;
for(int i = ; i <= 1e5 ; ++i) {
dp[i] = max(dp[i - ] , dp[i - ] + cont[i] * i);
}
printf("%lld\n" , dp[int(1e5)]);
return ;
}