Задание 4

#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;

const int n = 7;
const int m = 9;


int arr[n][m];

int sum;

int main() {

    srand(time(0));

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            arr[i][j] = rand()%100;
        }
    }

    sum = arr[0][0];

    for (int i = 0, j = 0; i < n && j < m; )
    {
        if (arr[i][j] == arr[n - 1][m - 1])
        {
            break;
        }

        if (i == n - 1)
        {
            sum += arr[i][j + 1];
            j++;
        }
        else if (j == m - 1)
        {
            sum += arr[i + 1][j];
            i++;
        }
        else if (arr[i + 1][j] >= arr[i][j + 1])
        {
            sum += arr[i + 1][j];
            i++;
        }
        else if (arr[i + 1][j] <= arr[i][j + 1])
        {
            sum += arr[i][j + 1];
            j++;
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cout << setw(4) << arr[i][j];
        }
        cout << endl;
    }

    cout << "sum is: " << sum;

    return 0;
}