fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long int ret(vector<long long int> a){
  5. long long int i,ct,pct,pval;
  6. sort(a.begin(),a.end());
  7. ct=0;
  8. pct=0;
  9. pval=0;
  10. for(i=0;i<a.size();i++){
  11. if(i==0||(a[i]!=a[i-1])||pct+1>pval){
  12. ct+=a[i];
  13. ct++;
  14. pval=a[i]+1;
  15. pct=0;
  16. }
  17. pct++;
  18. }
  19. return ct;
  20. }
  21.  
  22. int main() {
  23. long long int t,i,n,j,temp;
  24. cin>>t;
  25. for(i=0;i<t;i++){
  26. cin>>n;
  27. vector<long long int> a;
  28. for(j=0;j<n;j++){
  29. cin>>temp;
  30. a.push_back(temp);
  31. }
  32. cout<<ret(a)<<"\n";
  33. }
  34.  
  35. return 0;
  36. }
Success #stdin #stdout 0s 3236KB
stdin
4
4
2 2 2 2
5
2 1 1 2 3 
2
6 7
6
10 10 5 10 10 5
stdout
6
9
15
17