Advertisement
35657

Untitled

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