Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ifstream f("bal.in");
- ofstream g("bal.out");
- int n,m,x[2000001],y[200001],i,j,scena,k,d,ok,minim=9999,maxim,fe,b;
- int main()
- {
- f>>n>>m;
- for(i=1;i<=n;i++)
- {
- f>>x[i]>>y[i];
- if(x[i]<minim)
- minim=x[i];
- if(y[i]>maxim)
- maxim=y[i];
- }
- for(j=1;j<=m;j++)
- {
- f>>x[j]>>y[j];
- if(x[j]<minim)
- minim=x[j];
- if(y[j]>maxim)
- maxim=y[j];
- }
- for(d=minim;d<=maxim;d++)
- {
- b=0;
- fe=0;
- for(i=1;i<=n;i++)
- {
- if(x[i]<=d and y[i]>=d)
- b++;
- }
- for(j=n;j<=m+n;j++)
- {
- if(x[j]<=d and y[j]>=d)
- fe++;
- }
- if(b<fe)
- {
- if(b>scena)
- scena=b;
- }
- else if(fe>scena)
- scena=fe;
- }
- g<<scena;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement