fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int> H, W;
  5.  
  6. int main()
  7. {
  8. int n;
  9. cin >> n;
  10. W.resize(n);
  11. for (int i = 0; i < n; ++i) {
  12. cin >> W[i];
  13. }
  14. H.resize(n);
  15. for (int i = 0; i < n; ++i) {
  16. cin >> H[i];
  17. }
  18. int a = 0;
  19. for (int i = 0; i < n; ++i) {
  20. int l = 0;
  21. for (int j = i - 1; j >= 0; --j) {
  22. if (W[j] < W[i] && H[j] > H[i] && W[j] > l) {
  23. l = W[j];
  24. }
  25. }
  26. int r = 0;
  27. for (int j = i + 1; j < n; ++j) {
  28. if (W[i] < W[j] && H[i] > H[j] && W[j] > r) {
  29. r = W[j];
  30. }
  31. }
  32. if (l > 0 && r > 0) {
  33. a = max(a, l + W[i] + r);
  34. }
  35. }
  36. cout << a << endl;
  37. return 0;
  38. }
Success #stdin #stdout 0s 15240KB
stdin
8
225 200 150 300 275 175 250 260
140 150 170 100 110 160 130 120
stdout
735