Три рыцаря три оруженосца подошли к берегу реки.у берега прявязана лодка, рассчитанная на 2-х человек. каждый оруженосец так передан своему хозяину , что отказывается оставаться на берегу или в лодке с другими рыцарями в отсутствие хозяина (но готов быть один или с другими оруженосцами). как им переправиться через реку? придумайте алгоритм и запишите его/

(о - оруженосец, р - рыцарь) 1о отвозит 1р на берег, возвращается и уезжает с 2о, который потом возвращается и привозит 2р, едет за 3о, высаживают 2о и 3о едет за 3р

// #1 #include < iostream> using namespace std; int main() { unsigned int n; cout < < "n = "; cin > > n; float a[n][n], sum = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout < < "a[" < < i < < "][" < < j < < "] = "; cin > > a[i][j]; sum += a[i][j]; } } float avg = sum / (n * n); cout < < "среднее арифметическое - " < < avg < < ", начинаю "; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (a[i][j] < 0) { cout < < "a[" < < i < < "][" < < j < < "] = " < < a[i][j] < < " < 0, заменяю на " < < avg < < ""; a[i][j] = avg; } } } cout < < "\nизменённый массив: \n"; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout < < a[i][j]; if ( ! (j == n - 1) ) cout < < ' '; } if ( ! (i == n - 1) ) cout < < '\n'; } return 0; } // #2 #include < iostream> using namespace std; const unsigned short int n = 7; int main() { int a[n][n], max; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout < < "a[" < < i < < "][" < < j < < "] = "; cin > > a[i][j]; } } max = a[0][0]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if ( (a[i][j] > max) & & (i + j > n + 1) ) max = a[i][j]; } } cout < < "максимум ниже побочной диагонали: " < < max; return 0; }