Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Олимпиадная задача "Замок" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать класс "записная книжка" с конструктором и деструктором http://www.cyberforum.ru/cpp-beginners/thread693181.html
1. Написать класс, объектами которого являются записи в записной книжке. Каждая запись состоит из следующих полей: имя, фамилия, номер телефона и метка, помещающая абонента в черный или белый...
C++ Сформировать из файла f4.txt файл g.txt Сформировать из файла f4.txt файл g.txt, состоящий из целых чисел, но для нечётных чисел указать также их значение английским словом 1 one 2 3 three 4 6 7 seven f4 - 1 2 3 4 6 7 http://www.cyberforum.ru/cpp-beginners/thread693151.html
C++ Двухмерный динамический массив часть #3
Вообще у меня стоит задача такая: Есть 3 уравнения, полученных по средством численного метода Эйлера, стохастические, дифференциальные с мультипликативным шумом,их нужно промоделировать, и построить...
Определение времени года по месяцу C++
Народ помогите кто знает язык. Нужно написать программу: "Определение времени года по месяцу". Очень нужно, заранее благодарен. П.с. в аудиториях работаем на Visual Studio 2006 (просто думаю что...
C++ Выполнил задачу. Укажите на недочеты http://www.cyberforum.ru/cpp-beginners/thread693136.html
Здравствуйте уважаемые форумчане хотелось бы что-бы вы помогли найти недочеты или поизящнее решить программу(задачу можно увидеть во вложении): #include "std_lib_facilities.h" int main() {...
C++ Двумерная динамическая матрица в общем помогите, надо написать двумерный массив(int) динамическим и пару функций к нему: 1. удаление столбца 2. удаление строки 3. добавление столбца 4. добавление строки в исходном состоянии... подробнее

Показать сообщение отдельно
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50

Олимпиадная задача "Замок" - C++

10.11.2012, 12:10. Просмотров 1125. Ответов 3
Метки (Все метки)

Намекните, как решать эту задачу. Готовлюсь к олимпиаде по информатике, и попалась очень сложная для меня задача. Помогите, пожалуйста!!!

Задача A. Замок
Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внеш-
ние квадратики являются башнями, именно они играют основную роль в защите замка от неприяте-
ля. Например, если замок имеет размер 4×4, то у него 12 башен (смотрите второй рисунок, башни
на нем выделены серым цветом).
Замок охраняет K полков, которые необходимо разместить по башням. В одной башне можно
разместить несколько полков, но при этом в каждой башне должен находиться хотя бы один полк,
иначе неприятель легко захватит эту башню. Если все башни защищены, то неприятель выбирает
для атаки одну из четырех сторон замка, которую защищает наименьшее число полков (то есть
суммарное число полков во всех башнях данной стороны квадрата минимально).
Определите, как нужно разместить полки для наилучшей защиты замка.

Формат входных данных
Первая строка входных данных содержит число N  (размер замка) (2 <= N <= 100). Вторая строка
входных данных содержит число K  количество полков, охраняющих замок (0 <= K >= 100).

Формат выходных данных
Выведите единственное число  количество полков на наименее укрепленной стороне замка при
наилучшем размещении полков. Если имеющихся полков недостаточно для защиты всех башен,
выведите число 0.

Примеры
ввод 5 15

вывод 5

примечание
Можно расположить полки так, что
каждую сторону будет защищать 5 полков.
Защитить каждую сторону не менее, чем
шестью полками не удастся

Добавлено через 18 часов 28 минут
Может, нужно создавать двумерный массив?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru