Answer: Amazon , Recent Online Assessment Questions | Amazon Developing Service | 14th A
Answer · Posted Aug 2023
solution void solve() { int n; cin>>n; set<int> s; f(i,n) { int x; cin>>x; s.insert(x); } int sz=s.size(); int ans=0; for(int i=0;i<=n;i++) { ans+=(n-i)*min(i+1,sz); } cout<<ans<<endl; } int main() { solve(); }
The full answer & interview discussion are available to premium members.
Log in Create a free account