Кафедра ИВМ рекомендует

Звертаємо увагу школярів 10-11 класів.
На кафедрі працює школа поглибленого вивчення
математики та інформатики ( детальніше.. )
Олімпіада з програмування КНУ-IBM-2011 - Результати
  • risПросмотров: 1374
Галлерея 12.02.2011 відбулась олімпіада з програмування КНУ-IBM-2011. В олімпіаді прийняли участь кращі студенти 1-5-го курсу: Свещинський Дмитро (І-07-1), Остапченко Антон (I-10-1) Усачов Валерій (I-07-1), Яцура Андрій (І-10-1), Сориш Ігор (І-07-1), Филенко Максим (І-10-1), Заволока Віталій (І-10-1), Гогович Сергій (І-07-1), Булах Андрій (І-08-1), Новик Дмитро (І-07-1). Участникам були запропоновані шість задач.

Вітаємо переможців ОЛІМПІАДИ ІВМ-КНУ-2011

ПЕРШЕ МІСЦЕ

СОРИШ ІГОР група І-07-1 (37 балів)

ДРУГЕ МІСЦЕ ПОДІЛИЛИ

Свещинський Дмитро група І-07-1 (25 балів)
Усачов Валерій група I-07-1 (25 балів)

ТРЕТЄ МІСЦЕ

Филенко Максим група І-10-1 (21 бал)
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........
  • ........



Задача 1. (максимум 5 балла)

Ввести из файла perin.txt натуральные числа m и n и напечатать в файл perout.txt период десятичной дроби m / n.

Задача 2 (максимум 5 балла)

Натуральное число называется совершенным, если оно равно сумме все своих собственных делителей, включая 1. Напечатать в выходной файл все совершенные числа, меньшие, чем заданное во входном файле число М.

Задача 3. (максимум 5 балла)

Даны монеты с разными фиксированными номиналами, выраженными в копейках, в достаточном количестве. Написать программу, которая: 1) определяет, можно ли составить заданную сумму S (в копейках) с помощью исходных номиналов; 2) если это возможно, представляет эту сумму с помощью минимального количества монет. Входной файл – нужная сумма и номиналы имеющихся монет, выходной – да/нет, количество монет каждого номинала.

Задача 4. Казино (максимум 30 баллов)

Вновь открытое казино предложило оригинальную игру. В начале игры крупье выставляет в ряд несколько фишек разных цветов. Кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. Далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. После этого крупье сдвигает оставшиеся фишки, убирая разрыв. Затем игрок снова забирает себе одну из объявленных последовательностей и так далее. Игра продолжается до тех пор, пока игрок может забирать фишки.

Рассмотрим пример. Пусть на столе выставлен ряд фишек rrrgggbbb, и крупье объявил последовательности rg и gb. Игрок, например, может забрать фишки rg, лежащие на третьем и четвёртом местах слева. После этого крупье сдвинет фишки, и на столе получится ряд rrggbbb. Ещё дважды забрав фишки rg, игрок добьётся того, что на столе останутся фишки bbb и игра закончится, так как игроку больше нечего забрать со стола. Игрок мог бы действовать и по-другому — на втором и третьем ходах забрать не последовательности rg, а последовательности gb. Тогда на столе остались бы фишки rrb. Аналогично, игрок мог бы добиться того, чтобы в конце остались ряды rrr или rbb. После окончания игры полученные фишки игрок меняет на деньги. Цена фишки зависит от её цвета.

Требуется написать программу, определяющую максимальную сумму, которую сможет получить игрок.

Формат входных данных.

В первой строке входного файла записано число K (1 ≤ K ≤ 26) — количество цветов фишек. Каждая из следующих K строк начинается со строчной латинской буквы, обозначающей цвет. Далее в той же строке через пробел следует целое число Xi (1 ≤ Xi ≤ 150, i = 1..K) — цена фишки соответствующего цвета. В (K+2)-ой строке описан ряд фишек, лежащих на столе в начале игры. Ряд задается L строчными латинскими буквами (1 ≤ L ≤ 150), которые обозначают цвета фишек ряда. В следующей строке содержится число N (1 ≤ N ≤ 150) — количество последовательностей, которые были объявлены крупье. В следующих N строках записаны эти последовательности. Гарантируется, что сумма длин этих N строк не превосходит 150 символов, и все они непустые.

Формат выходных данных

В выходной файл выведите единственное целое число — максимальную сумму денег, которую может получить игрок.

Задача 5. Транспортные вопросы (максимум 20 баллов)

От института Н. на очный тур Очень Открытой олимпиады прошло N студентов. Для доставки участников на место проведения декан факультета заказывает автобусы и такси. В каждый автобус можно посадить не более 50 студентов, в каждое такси - не более 4 студентов. Почасовая стоимость автобуса составляет А грн., такси В грн. (разумеется, А > В). На олимпиаду все участники из института должны приехать одновременно, то есть в заказанном транспорте должно найтись место сразу для всех. Помогите декану определить, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег на дорогу.

Формат входных данных

Вводятся три целых числа, разделённых пробелами N А В (1  N  100 000, 1 <В < А < 1000).

Формат выходных данных

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

Задача 6. Сумма штрафа (максимум 35 баллов)

Новый градоначальник города Глупова решил с целью пополнения бюджета и экономии горючего провести кампанию борьбы с левым уклоном и левыми рейсами. Для этого он запретил водителям выполнять левые повороты, установив штраф за каждый такой поворот в размере одного миллиона (разворот на 180o поворотом налево не считается). От тяжелого прошлого Глупову достались улицы, которые могут пересекаться под любыми углами. Градоначальник приказал установить компьютерную систему тотальной слежки, которая следит за каждым автомобилем, записывая его координаты каждый раз, когда тот меняет направление движения (включая начальную и конечную точки пути).

Требуется написать программу, вычисляющую по записанной последовательности координат автомобиля штраф, который должен быть взыскан с водителя. (необходимо определить, в каком направлении происходит кратчайший поворот от одного вектора (x1, y1) до другого вектора (x2, y2) – по часовой стрелке или против)

Входные данные

В первой строке входного файла содержится целое число N – количество записанных пар координат (1 ≤ N ≤ 1000). В каждой из следующих N строк записана очередная из этих пар.

Выходные данные

Выведите в выходной файл суммарный штраф водителя в миллионах.

admin ● Прочитано [ 1374 ] ● Комментариев [ 3 ]
14.02.2011

0   Спам
flin    ●  23.02.2011
:)
а вообще возможно будет получить фотографии в большем масштабе?

0   Спам
admin    ●  22.02.2011
зато уже 65 просмотров :) предварительные итоги уже есть, осталось ждать не долго

0   Спам
flin    ●  22.02.2011
как-то этап проверки долго длится...

Требуется регистрация.
[ Регистрация | Вход ]