Учитель информатики мне задал задачку, в которой надо сделать программму, я не был на предыдуших 4 уроках и как делать программу я не знаю
Вот задачка:
Quote
Закрытое акционерное общество "Титан" выпустило новую опытную партию катеров. В рамках рекламной компании решено организовать водно-мотрный переход Нижний новгород-Астрахань. В походе запланировынно участие n-катеров (n=<100). На место сбора прибыли катера, на которых находилось соответсвенно а1, а2, ..., аn-участников похода (аi=<30). Для обеспечения максимально возможной равномерности загрузки катеров, было решено перераспледелить часть участников похода, но так, чтобы число пересадок было минимальным. Наша программа должна по введёным исходным данным сообщать единственное число-минимально возможное количество пересадок, обеспечивающих максимально равномерную загрузку катеров. Например:
число катеров n=3
число участников похода по катерам 1:2:4
минимальное число пересадок 1
Кто может помочь пишите очень надо