Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. /*freopen("input.txt.txt", "r", stdin);
  8. freopen("output.txt", "w", stdout);*/
  9. int n, x, y, a;
  10. cin >> n >> x >> y;
  11. vector<int> rain;
  12. for (int i = 0; i < n; i++) {
  13. cin >> a;
  14. rain.push_back(a);
  15. }
  16. for (int i = 0; i <= 7; i++)
  17. rain.push_back(int(1e9 + 1));
  18. int q = 0;
  19. int min = 0;
  20. int i_min = 0;
  21. for (int i = 0; q == 0; ++i) {
  22. if (rain[i] == 0)
  23. goto broken;
  24. if (rain[i] > rain[i + 1]) {
  25. rain[i] = 0;
  26. continue;
  27. }
  28. else {
  29. int k = 0;
  30. min = rain[i];
  31. i_min = i;
  32. for (int j = i_min + 1; j < i_min + y + 1; ++j) {
  33. if (rain[j] > min) {
  34. rain[j] = 0;
  35. ++k;
  36. if (k == y) {
  37. ++q;
  38. goto broken;
  39. }
  40. else {
  41. continue;
  42. }
  43. }
  44. else {
  45. rain[i_min] = 0;
  46. min = rain[j];
  47. i_min = j;
  48. }
  49. }
  50. }
  51. broken:
  52. if (q)
  53. break;
  54. else continue;
  55. }
  56. cout << i_min + 1;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement