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

Задача "Соревнование" - C++

Восстановить пароль Регистрация
 
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 28
23.10.2013, 10:39     Задача "Соревнование" #1
2.4. Соревнование

Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 2 секунды
Ограничение по памяти 64 МБ
Как-то раз две школы решили провести соревнование и выяснить раз и на всегда, какая из них лучше. Было решено, что в соревновании примут участие N школьников от первой школы и M от второй.
Местом проведения соревнования был выбран Большой коридор первой школы. В нем расставили парты в ряд, и встал вопрос о том, как рассадить школьников.
Очевидно, сидящие рядом школьники из одной школы будут при возможности списывать друг у друга. Понятно, что школьники из другой команды, увидев это, тут же расскажут об этом учителям. Но если подряд сядут три школьника из одной школы, то списывание будет очень трудно заметить.
Чтобы соревнование было честным, было решено, что три участника из одной команды не должны сидеть рядом. Если это сделать не возможно, то за некоторые парты посадят учителей.
Подсчитайте, какое минимальное количество учителей нужно будет задействовать для предотвращения списывания.
Формат входных данных:
Во входном файле заданы два целых числа N и M (0 ≤ N, M ≤ 109) — количество участников от первой и второй школы соответственно.
Формат выходных данных:
В выходной файл выведите одно число — минимальное количество учителей, которое нужно будет задействовать.
Пример
input.txt output.txt
2 3 0
1 6 1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2013, 10:39     Задача "Соревнование"
Посмотрите здесь:

C++ по строкам.замените в слове сочетание "му" на "а" , а букву "ы" на "ца". очень нужно
C++ Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64"
C++ Создать класс комплексных чисел и ввести операции: "+", "-", "*", "/".
Чтения структуры из файла (описать структуру с именем "ORDER": "счет плательщика"; "счет получателя"; "сумма, переводится банковской операцией") C++
C++ С++ консольное приложение win32, матерится на первое "pow" после "if", а на "system" говорит что неопределён.
C++ В массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию
C++ Вставить пробел после каждого символа "." "," "!" или "?", если за этими символами не следует пробел
Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru