Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
kabachki
Так вышло, что к приезду двух дочек у Редискина как раз выросли четыре кабачка. Взвесил их Редискин, разложил на столе по порядку, по неубыванию веса, первый весит K1 граммов, второй K2, третий K3, четвёртый, естественно, K4.
А как разделить кабачки между дочками, чтобы ни одна не обиделась? Поровну, сколрее всего, не выйдет, резать кабачки нельзя. Ну тогда так, чтобы разница между весами доставшихся дочкам кабачков была как можно меньше.
Разработайте программу, которая по значениям K1, K2, K3 и K4 вычисляет минимальную разницу в весе кабачков у дочек Редискина.
Входные данные. натуральные числа K1, K2, K3, K4, каждое в отдельной строке - упорядоченные по неубыванию веса кабачков.
Выходные данные. Одно целое число - минимальная разница в весе кабачков, доставшимся дочкам.
Пример. Если кабачки весят 400, 600, 800 и 1200 граммов, одной достанутся кабачки весом 400 + 1200 = 1600 грамов, второй кабачки весом 600+800 = 1400 граммов, разница составит 200 граммов, именно это число должна вывести программа. А вот если кабачки весят 500, 500, 500 и 1500 граммов - их удастся разделить поровну, разница будет 0.
Для отправки решений необходимо выполнить вход.
|