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