#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;
}
Объяснение:
Что бы это уравнение было верно, нужно, что бы все скобки были итинными.
Следствие всегда истинно, кроме если из истинны идет ложь. Рассотрим эти варианты по скобкам. Исключая варианты которые входят в предыдущие ходы.
1) J = 1 L = 0 --- 8 вариантов
2) K = 1 L = 0 --- 4 варианта
3) M = 1 N = 1 --- 5 вариантов
4) L = 1 M = 0 --- 8 вариантов
5) M = 1 K = 0 --- 3 вариантов
всего 28 вариантов неверных.
32 - 28 = 4 верных варианта --- 4 решения уравнения.
П.С. Можно решить легче: сначала подставить L=0 и делать что бы в скобках было 1 всегда. Потом L=1. У меня получилось в первом 2 варианта и во втором 2. всего 4
