Guest User

Untitled

a guest
Jan 25th, 2016
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.04 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int MX_SZ = 1e+5 + 42;
  6.  
  7. int main()
  8. {
  9. int n;
  10. cin >> n;
  11. pair<int, int> a[MX_SZ];
  12. int b[MX_SZ];
  13. int mx = 0;
  14. for (int i = 0; i < n; i++)
  15. {
  16. cin >> a[i].first;
  17. a[i].second = i;
  18. }
  19. sort(a, a + n);
  20. for (int i = 0; i < n; i++)
  21. {
  22. cin >> b[i];
  23. }
  24. sort(b, b + n);
  25. static int pr[MX_SZ];
  26. for (int i = 0; i < n; i++)
  27. {
  28. pr[i] = a[n - i - 1].first + b[i];
  29. if (i != 0)
  30. {
  31. pr[i] = max(pr[i], pr[i - 1]);
  32. }
  33. }
  34. bool ans[MX_SZ];
  35. for (int i = 0; i < n; i++)
  36. {
  37. if (i == n - 1 or pr[n - i - 2] < a[i].first + b[n - 1])
  38. {
  39. ans[a[i].second] = true;
  40. }
  41. else
  42. {
  43. ans[a[i].second] = false;
  44. }
  45. }
  46. for (int i = 0; i < n; i++)
  47. {
  48. if (ans[i])
  49. {
  50. cout << "YES\n";
  51. }
  52. else
  53. {
  54. cout << "NO\n";
  55. }
  56. }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment