Advertisement
Guest User

Untitled

a guest
Jul 18th, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. int main()
  2. {
  3. int i, j, x;
  4. fin >> n;
  5. for(i = 1; i <= n; ++i)
  6. {
  7. fin >> x;
  8. f[x]++;
  9. }
  10. if(f[1] == n)
  11. {
  12. fout << 1;
  13. return 0;
  14. }
  15. if(f[2] == n)
  16. {
  17. fout << 2;
  18. return 0;
  19. }
  20. for(i = 1000; i >= 1; --i)
  21. f[i] += f[i + 1];
  22. for(i = 3; i <= n; ++i)
  23. if(f[i] >= i)
  24. {
  25. fout << i;
  26. return 0;
  27. }
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement