alfa246
Junior Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Код:
В банке находятся белые и черные шарики. Каждый раз из банки вынимают наугад два шарика. Если они одинакового цвета, то их выбрасывают, а в банку кладут черный шарик (черных шариков достаточное количество). Если же шарики разного цвета, то черный шарик выбрасывают, а белый возвращают в банку. Эти действия повторяют, пока не останется один шарик.
Задание. Напишите программу, которая по известному количеству черных и белых шариков определяет цвет последнего зернышка.
Входные данные. В единственной строке записаны два числа – количество белых и черных шариков.
Выходные данные. Единственная строка выходного текстового файла должна содержать цвет оставшегося шарика: white – если белый, black – если черный.
|
Добавлено:
Код:
За билетами на премьеру нового мюзикла собралась очередь из N лиц, каждое из которых хочет купить 1 билет. На всю очередь работала только одна касса, потому продажа билетов продвигалась очень медленно, от чего «клиенты» очереди впадали в отчаяние. Самые сообразительные быстро приметили, что, как правило, несколько билетов в одни руки кассир продает быстрее, чем когда эти же билеты продаются по одному. Поэтому они предложили нескольким людям, которые стоят рядом, отдавать деньги первому из них, чтобы он купил билеты на всех.
Но для борьбы со спекулянтами кассир продавала не больше 3-х билетов в одни руки, потому договориться таким образом между собой могли лишь 2 или 3 лица, которые стоят рядом.
Известно, что на продажу і лицу из очереди одного билета кассир тратит Аі секунд, на продажу двух билетов – Ві секунд, трёх билетов – Сi секунд.
Задание. Напишите программу, которая определит минимальное время, за которое можно было бы обслужить всех покупателей.
Обратите внимание, что билеты на группу людей, которые объединились, всегда покупает первый из них. Также никто с целью ускорения не покупает лишние билеты (то есть билеты, которые никому не нужные).
Входные данные. Первая строка входного файла содержит единственное число N – количество покупателей в очереди (1N5000). В каждой из следующих N строк записана тройка натуральных чисел Аі, Bi, Сi. Каждое из этих чисел не превышает 3600. Люди в очереди нумеруются, начиная от кассы
Выходные данные. Исходный файл содержит одно число – минимальное время в секундах, за которое можно было бы обслужить всех покупателей.
Пример входных и выходных данных
Input.txt Output.txt
5 12
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1
2 4
3 4 5
1 1 1
|
|
Всего записей: 69 | Зарегистр. 23-02-2010 | Отправлено: 20:35 11-12-2010 | Исправлено: alfa246, 21:00 11-12-2010 |
|
