Advertisement
Guest User

Untitled

a guest
Dec 8th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <iomanip>
  4. #include <deque>
  5. #include <iterator>
  6. #include <fstream>
  7.  
  8. using namespace std;
  9.  
  10. int main() {
  11. int n, m, dayst, dayend, d, k = 0, kmax = 0, maxn, minn;
  12. ifstream file("e.in");
  13.  
  14. cin >> n;
  15. deque<char> nDeque;
  16. for (int i = 0; i < n; ++i) {
  17. int tmp;
  18. cin >> tmp;
  19. nDeque.push_back(tmp);
  20. }
  21. cin >> m;
  22. deque<char> mDeque;
  23. for (int i = 0; i < m; ++i) {
  24. int tmp;
  25. cin >> tmp;
  26. mDeque.push_back(tmp);
  27. }
  28. ofstream outf("e.out");
  29. for (int l = 0; l < m; ++l) {
  30. d = mDeque[l];
  31. for (int i = 0; i < n - 1; ++i) {
  32. maxn = nDeque[i];
  33. minn = nDeque[i];
  34. for (int j = i + 1; j < n; ++j) {
  35. if (maxn < nDeque[j]) {
  36. maxn = nDeque[j];
  37. }
  38. if (minn > nDeque[j]) {
  39. minn = nDeque[j];
  40. }
  41. if ((maxn - minn) <= d) {
  42. k = k + 1;
  43. }
  44. else {
  45. break;
  46. }
  47. }
  48. if (kmax < k) {
  49. kmax = k;
  50. dayst = i + 1;
  51. dayend = dayst + k;
  52. }
  53. k = 0;
  54. }
  55. outf << dayst << " " << dayend << endl;
  56. kmax = 0;
  57. }
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement