Advertisement
35657

Untitled

Apr 11th, 2024
512
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int find_min_sum_position(int* arr, const int size, int start = 0, int min_sum = INT_MAX, int min_sum_position = 0) {
  6.     if (start > size - 10) {
  7.         return min_sum_position;
  8.     }
  9.     int current_sum = 0;
  10.     for (int i = start; i < start + 10; i++) {
  11.         current_sum += arr[i];
  12.     }
  13.     if (current_sum < min_sum) {
  14.         min_sum = current_sum;
  15.         min_sum_position = start;
  16.     }
  17.     return find_min_sum_position(arr, size, start + 1, min_sum, min_sum_position);
  18. }
  19.  
  20.  
  21. int main() {
  22.     setlocale(LC_ALL, "ru");
  23.  
  24.     srand(time(NULL));
  25.  
  26.     const int size = 100;
  27.     int arr[size];
  28.  
  29.     for (int i = 0; i < size; i++) {
  30.         arr[i] = rand() % 10;
  31.         cout << arr[i] << " ";
  32.     }
  33.     cout << endl;
  34.  
  35.     cout << find_min_sum_position(arr, size) << endl;
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement