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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 32
#1

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

23.10.2013, 10:39. Просмотров 272. Ответов 0
Метки нет (Все метки)

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++" C++
Задача "Максимальный подпалиндром" не могу поймать ошибку. C++
C++ Задача "сумма цифр стоящих на четных позициях", исправьте пожалуйста ошибки
Создать класс Account. Задача из книги Дейтелов "Как програмировать на С++" C++
Задача со строками (вывести слово, которое содержит ровно три буквы "и") C++
Задача "Дан номер года. Найти число дней в этом году." C++
C++ задача по С++ "Мастям игральных карт условно присвоены следующие порядковые номера"
C++ Задача "Гонки по улицам" (обход ориентированного графа)
Задача "Гигабашня": минимальное расстояние до этажа со счастливым номером C++
Задача "Движение по клеткам таблицы" (Динамическое программирование) C++
C++ Задача решена только нужна "нитра" фишки по ускорению

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

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

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