fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define pb push_back
  4. using namespace std;
  5. void Flash(){
  6. ios_base::sync_with_stdio(0);
  7. cin.tie(0);
  8. cout.tie(0);
  9. }
  10. ll cnt[1000000],dp[1000000],a[1000000];
  11. ll n,m,k,x,y,z;
  12. ll maxi=-1e9,mini=1e9,maxi1=-1e9,mini1=1e9,cnt1,cnt2,cnt3,ans,i;
  13. int main(){
  14. Flash();
  15. cin>>n;
  16. for(int i=1; i<=n; i++){
  17. cin>>a[i];
  18. cnt[a[i]]++;
  19. }
  20. for(int i=1; i<=100000; i++){
  21. dp[i]=max(dp[i-1],dp[i-2]+i*cnt[i]);
  22. }
  23. cout<<dp[100000];
  24. }
Success #stdin #stdout 0s 4504KB
stdin
9
1 2 1 3 2 2 2 2 3
stdout
10