1 solutions

  • 0
    @ 2025-12-3 8:44:14

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,x,a[1000005],ans;
    int main()
    {	
    	cin>>n;
    	while(n--)
    	{
    		cin>>x;
    		a[x]++;
    	}
    	for(int i=0;i<=1000000;i++)
    		if(a[i]>0){
    			int y=a[i]/(i+1);
    			if(a[i]%(i+1)>0) y++;
    			ans+=y*(i+1);
    		} 
    	cout<<ans;
    
        return 0;
    }
    
    
    • 1

    Information

    ID
    778
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    1
    Accepted
    1
    Uploaded By