fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. const int N=1e6+4;
  4. long long a[N],n;
  5. int main()
  6. {
  7.     cin>>n;
  8.     for(int i=1;i<=n;i++) cin>>a[i];
  9.     sort(a+1,a+n+1,greater<long long>());
  10.     long long dc=a[1],s=1;
  11.     for(int i=2;i<=n;i++)
  12.     {
  13.         if(dc>=1) s++;
  14.         else break;
  15.         dc=min(dc-1,a[i]);
  16.     }
  17.     cout<<s;
  18. }
  19.  
Success #stdin #stdout 0.01s 5452KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/tlpsXz
language:
C++14 (gcc 8.3)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!