|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.09.2015, 17:44 | #1 |
Пользователь
Регистрация: 13.11.2014
Сообщений: 15
|
Задача про приключения лягушонка Crazy Frog
Всем привет! Помогите пожалуйста решить хитрую задачку! у самой ничего не получается..Заранее огромное Вам спасибо!!! Задача решается через вектора..
Многие, вероятно, слышали песни про приключения лягушонка Crazy Frog. На этот раз неугомонное милое создание решило подкрепиться, но даже такое простое действие решило выполнить в виде игры. Итак, в каждой клетке квадратного игрового поля, разбитого на N*N (N<=50) клеток, находится один комар весом aij (вес комара – натуральное число <= 50), i - номер строки, j - номер столбца. Лягушонок, прыгая с клетки на клетку, ест комаров. Правила игры таковы - в каждом столбце можно съесть не более одного комара. Всякий раз при съедании комара запоминаем номер строки, откуда съеден комар, и сумма номеров строк, в которых были съедены комары, в конце игры должна быть в точности равна N. Учтите, если из какой-то строки съедено несколько комаров, то номер данной строки участвует в суммировании более одного раза. Определите максимальный вес комаров, который можно съесть при следовании приведённым правилам. Входные данные Первая строка входного файла INPUT.TXT содержит число N. Следующие N строк содержат по N чисел aij, разделенных пробелами. Выходные данные В выходной файл OUTPUT.TXT выведите целое число – вес съеденных комаров. Примеры Код:
Последний раз редактировалось Serge_Bliznykov; 17.09.2015 в 21:55. Причина: отформатировал примеры тегами |
17.09.2015, 19:17 | #2 | |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,327
|
Цитата:
|
|
17.09.2015, 19:46 | #3 |
t45t
Участник клуба
Регистрация: 20.03.2012
Сообщений: 1,849
|
Ну либо предоставьте Ваши наработки на этот счет) пусть самые нелепые на Ваш взгляд
from dark to light)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
crazy horse, с днём рождения | Вадим Мошев | Свободное общение | 23 | 28.01.2015 20:14 |
Оцените игру(Crazy Ellipse) | YoungestProgrammer | Софт | 1 | 02.09.2012 15:53 |
Поиск игры. В названии есть что-то типа frog adventures | Mixasik | Свободное общение | 2 | 04.04.2011 20:13 |
CRAZY идеи! | Levsha100 | Свободное общение | 31 | 17.06.2010 18:17 |
Где скачать фильм Приключения Дасперо! | Altera | Свободное общение | 9 | 28.12.2008 20:06 |