Codeforces Round #260 (Div. 2)C. Boredom

题意：N个数，我们可以选择某个数A，然后去掉A，和等于A+1，A-1的所有数字，得到A价值，问最后价值最大

思路：我们可以得到去掉A，得到的价值为A*A的个数，那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long ,

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100005];
ll dp[100005];
map<ll ,ll >mp;

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%I64d",&a[i]);
        mp[a[i]]++;
    }
    for(int i=1;i<=100000;i++)
        dp[i]=mp[i]*i;
    dp[0]=0;
    for(int i=2;i<=100000;i++){
        dp[i]=max(dp[i]+dp[i-2],dp[i-1]);
    }
    cout<<dp[100000]<<endl;
}