Advertisement
rjlth

Untitled

Dec 3rd, 2014
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.55 KB | None | 0 0
  1. pair<int, pair<int, int> > res;
  2. int a[200020], b[200020];
  3. int n, m, x, y, d, cur;
  4.  
  5. int main()
  6. {
  7. #ifndef ONLINE_JUDGE
  8. freopen("input.txt","rt",stdin);
  9. freopen("output.txt","wt",stdout);
  10. #endif
  11. cin>>n;
  12. for (int i=0; i<n; i++) scanf("%d", a+i);
  13. cin>>m;
  14. for (int i=0; i<m; i++) scanf("%d", b+i);
  15. sort(a, a+n);
  16. sort(b, b+m);
  17. for (int i=0; i<n; i++) {
  18. d=a[i]-1;
  19. x=(n-i)*3+i*2;
  20. y=lower_bound(b, b+m, d)-b;
  21. if (b[y]==d) y++;
  22. y=(m-y)*3+y*2;
  23. cur=x-y;
  24. res=max(res, mp(cur, mp(x, y)));
  25. }
  26. cout<<res.S.F<<":"<<res.S.S;
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement