Advertisement
Guest User

bal

a guest
Jan 26th, 2020
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream f("bal.in");
  4. ofstream g("bal.out");
  5. int n,m,x[2000001],y[200001],i,j,scena,k,d,ok,minim=9999,maxim,fe,b;
  6. int main()
  7. {
  8. f>>n>>m;
  9. for(i=1;i<=n;i++)
  10. {
  11. f>>x[i]>>y[i];
  12. if(x[i]<minim)
  13. minim=x[i];
  14. if(y[i]>maxim)
  15. maxim=y[i];
  16. }
  17. for(j=1;j<=m;j++)
  18. {
  19. f>>x[j]>>y[j];
  20. if(x[j]<minim)
  21. minim=x[j];
  22. if(y[j]>maxim)
  23. maxim=y[j];
  24. }
  25. for(d=minim;d<=maxim;d++)
  26. {
  27. b=0;
  28. fe=0;
  29. for(i=1;i<=n;i++)
  30. {
  31. if(x[i]<=d and y[i]>=d)
  32. b++;
  33. }
  34. for(j=n;j<=m+n;j++)
  35. {
  36. if(x[j]<=d and y[j]>=d)
  37. fe++;
  38. }
  39. if(b<fe)
  40. {
  41. if(b>scena)
  42. scena=b;
  43. }
  44. else if(fe>scena)
  45. scena=fe;
  46.  
  47. }
  48. g<<scena;
  49.  
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement