Advertisement
Guest User

Untitled

a guest
Jun 27th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4. int d[5010];
  5. inline bool porownaj(int a,int b){
  6. return a>b;
  7. }
  8. int main(){
  9.  
  10. int n;
  11. scanf ("%d",&n);
  12. for (int i=1;i<=n;i++){
  13. scanf ("%d",&d[i]);
  14. int bu;
  15. for (int j=0;j<d[i];j++)
  16. scanf ("%d",&bu);
  17. }
  18. sort(d+1,d+n+1,porownaj);
  19.  
  20. int m;
  21. for (int i=1;i<=n;i++){
  22. if(d[i]>=i-1) m=i;
  23. else
  24. break;
  25. }
  26. int moc=m;
  27. for (int i=1;i<=n;i++){
  28. if(d[i]>m-1)
  29. moc--;
  30. if(d[i]==m-1&&i>m&&d[m]==m-1)
  31. moc++;
  32. }
  33. for (int i=1;i<=n;i++){
  34. if(d[i]<m-1){
  35. moc++;
  36. break;
  37. }
  38. }
  39. printf ("%d\n",moc);
  40.  
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement