niromru

zF

Oct 8th, 2022
708
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int N = 0, R = 0, i = 0, d = 0, lim = 0, dnow = 0, dmax = 0, j = 0;
  8.     cin >> N;
  9.     cin >> R;
  10.     int* dist = new int[N];
  11.     for (i = 0; i < N; i++) {
  12.         cin >> dist[i];
  13.     }
  14.     for (i = 0; i < N; i++) {
  15.         lim = max(i, N - i - 1);
  16.         dmax = -1;
  17.         for (d = 0; d <= lim; d++) {
  18.             dnow = dist[i];
  19.             for (j = i + 1; j <= i + d; j++) {
  20.                 if (j >= N) {
  21.                     break;
  22.                 }
  23.                 dnow += dist[j];
  24.             }
  25.             for (j = i - 1; j >= i - d; j--) {
  26.                 if (j < 0) {
  27.                     break;
  28.                 }
  29.                 dnow += dist[j];
  30.             }
  31.             if (dnow > R) {
  32.                 break;
  33.             }
  34.             dmax = d;
  35.         }
  36.         cout << dmax << endl;;
  37.     }
  38.     delete[] dist;
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment