Advertisement
a53

jetoane

a53
Aug 29th, 2020
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. #include<fstream>
  2. #define nmax 280001
  3. #define inf "jetoane.in"
  4. #define outf "jetoane.out"
  5. using namespace std;
  6. unsigned a[nmax];
  7. int n,m;
  8. int main()
  9. {int i,j,l,k1,k2;
  10. unsigned x;
  11. ifstream f(inf);
  12. ofstream g(outf);
  13. f>>m;f>>n;
  14. for(i=0;i<nmax;i++) a[i]=0;
  15. for(i=1;i<=m;i++)
  16. {f>>x;a[x]=1;}
  17. for(i=1;i<=n;i++)
  18. {f>>x;a[x]+=2;}
  19. i=0;
  20. while(i<nmax&&a[i]!=3)i++;
  21. j=nmax-1;
  22. while(j>i&&a[j]!=3)j--;
  23. if (i>nmax) g<<"0 0 -1\n";
  24. else if(i==j) g<<i<<" 0 -1\n";
  25. else{g<<i<<' '<<j<<' ';
  26. k1=k2=0;
  27. for(l=0;l<i;l++)
  28. if(a[l]==1) k1++;
  29. else if(a[l]==2) k2++;
  30. for(l=j+1;l<=nmax;l++)
  31. if(a[l]==1) k1++;
  32. else if(a[l]==2) k2++;
  33. if(k1==k2) g<<0<<'\n';
  34. else if(k1>k2) g<<1<<'\n';
  35. else g<<2<<'\n';
  36. }
  37. g.close();
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement