#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n(0),m(0);
cin >> n >> m;
int matrix[n][m];
char arr[n][m];
arr[0][0] = '0';
for(int i = 0;i<n;++i){
for(int j = 0;j<m;++j){
cin >> matrix[i][j];
if(!i && !j)continue;
if(!i){
matrix[i][j] += matrix[i][j-1];
arr[i][j] = 'R';
}
if(!j){
matrix[i][j] += matrix[i-1][j];
arr[i][j] = 'D';
}
if(i && j){
matrix[i][j] += max(matrix[i-1][j],matrix[i][j-1]);
if(max(matrix[i-1][j],matrix[i][j-1]) == matrix[i-1][j])arr[i][j] = 'D';
else arr[i][j] = 'R';
}
}
}
cout << matrix[n-1][m-1];
cout << "\n";
string s;
for(int i = n-1;;){
for(int j = m-1;;){
if(arr[i][j] == '0'){
reverse(s.begin(),s.end());
s.erase(0,1);
cout << s << endl;
return 0;
}
s.push_back(arr[i][j]);
s.push_back(' ');
if(arr[i][j] == 'R'){
j -= 1;
continue;
}
if(arr[i][j] == 'D'){
i -= 1;
continue;
}
}
}
cout << endl;
return 0;
}
Объяснение:
// C++17
#include <iostream>
using namespace std;
void minmax(int a[], int n, int& min, int& max)
{
min = max = a[0];
for(int i = 1; i < n; i++)
if(a[i] < min)
min = a[i];
else if(a[i] > max)
max = a[i];
}
void initmas(int a[], int n)
{
for(int i=0; i < n; i++)
{
a[i] = rand() % 199 - 98; // [-99,99]
cout << a[i] << " ";
}
cout << endl;
}
int main()
{
srand(time(0));
int nx = 20, ny = 30;
int x[nx], y[ny];
cout << "Массив х\n";
initmas(x, nx);
cout << "Массив y\n";
initmas(y, ny);
int xmin, xmax, ymin, ymax;
float z1, z2;
minmax(x, nx, xmin, xmax);
minmax(y, ny, ymin, ymax);
z1 = (xmax + ymin) / 2.0;
z2 = (xmin + ymax) / 2.0;
cout << "z1 = " << z1 << ", z2 = " << z2;
return 0;
}