Спасибо, уточнил условие.
2 2013-04-15 17:04:58
Тема: Разбиение N чисел на К равных чисел (2 ответов, оставленных в Problems)
Привет,
Нужно разбить N натуральных чисел на K равных действительных чисел при условии, что значения их будут максимально возможными.
М, N <= 10000, Память: 20000 K, Время: 0,5 cек
К примеру:
N = 2, K = 5
Входные N чисел: 100 100
Ответ:
33,33
33,33
33,33
33,33
33,33
В примере берутся три числа 33,33 с первой сотни и еще два 33,33 со второй сотни.
Затрял на этой задаче, подскажите пожалуйста как ее решить.
Буду Вам очень благодарен.
Спасибо.
4 2010-01-15 23:32:11
Тема: Пятнашки (2 ответов, оставленных в Algo)
Всем привет!
Предположим, что головоломка пятнашки имеет решение. Нужно найти минимальное количество ходов для того, чтобы решить головоломку.
Можно как-нибудь найти ответ не используя перебор всех вариантов перемещения квадратов?