简单模拟:
没什么好说的,因为范围比较水,所以直接按题意直接模拟1就好
#include<iostream>
using namespace std;
#define ll long long
const int maxn = 2e7 + ;
int vis[maxn]; int main(){
int k, x, mmax=;
cin >> k;
while (k--){
cin >> x;
mmax = mmax > x ? mmax : x;
++vis[x];
}
ll ans = ;
for (int i = ; i <= mmax; ++i, ans += ){
if (vis[i]){
ans += +vis[i];
}
}
ans -= ;
ans += mmax * ;
cout << ans << endl;
}