Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
смотри
Объяснение:
берем.5 л - переливаем в 3-х
в пятилитровой остается 2л
из 3х литровой выливаем все и туда наливаем 2 литра из пятилитровой
опять наливаем 5л
в трехлитровую наливаем доверху (там уже 2 литра, значит наливаем 1л)
в пятилитровой останется 4
5 литров 3 литра
5л выливаем в 3-х
5-3=2 л осталось выливаем 3 л (пустой стал)
2 лвыливаемв 3-х (стало 2л)
наливаем 5лвыливаем 1 лв 3-х (стало 3 л)
осталось 4 л
#include "stdafx.h"
#include "conio.h"
#include <iostream>
using namespace std;
int main()
{
setlocale(LC_ALL, "Russian");
const int n = 10;
float Arr[n], summ(0);
cout << "Введите десять чисел." << endl;
for (int i = 0; i < n; i++)
{
cin >> Arr[i];
}
for (int j = 0; j < n; j++)
{
summ += Arr[j];
}
cout << "Сумма элементов =" << summ;
_getch();
return 0;
}