1. Две кучи. У Васи есть две кучки камней. Первая из них содержит x камней, вторая - y...

0 голосов
99 просмотров

1. Две кучи. У Васи есть две кучки камней. Первая из них содержит x камней, вторая - y камней. За один раз мальчик может забрать из любой кучки один камень и положить его в другую кучку. Вася хочет сделать так, чтобы хотя бы в одной из кучек оказалось ровно z камней. Составьте алгоритм, определяющий сможет ли он добиться поставленной цели, и если да, то какое наименьшее количество перекладываний ему понадобится для этого.


Информатика (12 баллов) | 99 просмотров
Дан 1 ответ
0 голосов

Вход: x, y, z
1. Если x + y < z то
2.    пишем('нельзя составить')
3.    завершаем программу
4. a := min(abs(z-x), abs(z-y))
5. пишем('Минимальное количество действий:', a)

(942 баллов)