|
|
|
|
|
|
|
Вернуться
| 1 Никитенко Юрий, 23 октября 2010 г. 11:25:22 | |
1 3
8 2 1
1 2 6
2 7 2 14
2 5
8 2 1 2 3
1 2 6 2 4
2 7 2 3 4
1 3 2 4 4
1 3 4 3 1 19
|
|
|
| 2 Тулебаев Аскар Серикович, 21 октября 2010 г. 8:06:22 | |
Итак, в каждой клетке квадратного игрового поля, разбитого на N*N (N<=50) клеток, находится комар весом aij (вес комара – натуральное число <= 50), i - номер строки, j - номер столбца. Лягушонок, прыгая с клетки на клетку, ест комаров. Правила игры таковы - в каждом столбце можно съесть не более одного комара. Всякий раз при съедании комара запоминаем номер строки, откуда съеден комар, и сумма номеров строк, в которых были съедены комары, в конце игры должна быть в точности равна N. Учтите, если из какой-то строки съедено несколько комаров, то номер данной строки участвует в суммировании более одного раза.
Определите максимальный вес комаров, который можно съесть при следовании приведённым правилам.
|
|
|
| 3 Тулебаев Аскар Серикович, 21 октября 2010 г. 8:03:10 | |
сумма строк по которым он прыгал должна быть равна N
во 2-ом примере N=5 ответ 19
он ест 8 в 1-ой строке +1
он ест 6 во 2-ой строке +2
он ест 2 в 1-ой строке +1
он ест 3 в 1-ой строке +1
итого сумма строк по которым он прыгал равна 5=N
а столбцы 1,3,4,5 все разные вот так
|
|
|
| 4 Тулебаев Аскар Серикович, 21 октября 2010 г. 7:58:25 | |
Всякий раз при съедании комара запоминаем номер строки, откуда съеден комар, и сумма номеров строк, в которых были съедены комары, в конце игры должна быть в точности равна N.
|
|
|
| 5 Козлов Валерий Викторович, 21 октября 2010 г. 6:51:24 | |
Если нет ограничений на расстояние между клетками до которых может допрыгнуть лягушонок, тогда задача решается вот так:
перебираем столбцы, и в каждом столбце ищем максимальное число. Все эти максимальные числа суммируем - это и будет ответ.
|
|
|
| 6 Тулебаев Аскар Серикович, 21 октября 2010 г. 6:09:16 | |
1 3
8 2 1
1 2 6
2 7 2 14
2 5
8 2 1 2 3
1 2 6 2 4
2 7 2 3 4
1 3 2 4 4
1 3 4 3 1 19
|
|
|
| 7 Тулебаев Аскар Серикович, 21 октября 2010 г. 6:08:58 | |
1 3
8 2 1
1 2 6
2 7 2 14
2 5
8 2 1 2 3
1 2 6 2 4
2 7 2 3 4
1 3 2 4 4
1 3 4 3 1 19
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
