Codeforces 260 C. Boredom

题目链接：http://codeforces.com/contest/456/problem/C

解题报告：给出一个序列，然后选择其中的一个数 k 删除，删除的同时要把k - 1和k + 1也删除掉，同时总分数里面加上一个k，求最大的分数可以是多少？

dp题，递推公式是  dp[i] = max(dp[i-2]+num[i] * i,dp[i-1]);  ，注意要用long long ，一开始没用WA了两发。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 #include<deque>
 #include<queue>
 #include<set>
 #include<map>
 using namespace std;
 #define maxn 100005
 #define LL long long
 LL dp[maxn],num[maxn];

 int main()
 {
     int n;
     while(scanf("%d",&n)!=EOF)
     {
         memset(num,,sizeof(num));
         memset(dp,,sizeof(dp));
         LL d,M = ;
         for(int i = ;i <= n;++i)
         {
             scanf("%lld",&d);
             M = max(M,d);
             num[d]++;
         }
         dp[] = num[];
         for(int i = ;i <= M;++i)
         dp[i] = max(dp[i-]+num[i] * i,dp[i-]);
         printf("%lld\n",dp[M]);
     }
     return ;
 }