Фильтр
Выбрано 5 задач Убрать все задачи
Две команды КВН участвуют в игре из четырёх конкурсов. За каждый конкурс каждый из шести судей выставляет оценку – целое число от 1 до 5; компьютер находит среднее арифметическое оценок за конкурс и округляет его с точностью до десятых. Победитель определяется по сумме четырёх полученных компьютером значений. Может ли оказаться, что сумма всех оценок, выставленных судьями, у проигравшей команды больше, чем у выигравшей?
Решение|
Имя входного файла: |
casino.in |
|
Имя выходного файла: |
casino.out |
|
Максимальное время работы на одном тесте: |
2 секунды |
|
Максимальный объем используемой памяти: |
64 мегабайта |
|
Максимальная оценка за задачу: |
100 баллов |
Вновь открытое казино предложило оригинальную игру.
В начале игры крупье выставляет в ряд несколько фишек разных цветов. Кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. Далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. После этого крупье сдвигает оставшиеся фишки, убирая разрыв. Затем игрок снова забирает себе одну из объявленных последовательностей и так далее. Игра продолжается до тех пор, пока игрок может забирать фишки.
Рассмотрим пример. Пусть на столе выставлен ряд фишек 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 символов, и все они непустые.
Формат выходных данных
В выходной файл выведите единственное целое число - максимальную сумму денег, которую может получить игрок.
Пример
|
casino.in |
casino.out |
|
6 a 1 b 4 d 2 x 3 f 1 e 3 fxeeabadd 2 aba ed |
16 |
РешениеНа едином экзамене 333 ученика допустили в общей сложности 1000 ошибок.
Возможно ли при этом, что учеников, сделавших более чем по 5 ошибок, оказалось больше, чем учеников, сделавших менее чем по 4 ошибки?
РешениеАудитория имеет форму правильного шестиугольника со стороной 3 м. В каждом углу установлен храпометр, определяющий число спящих студентов на расстоянии, не превышающем 3 м. Сколько всего спящих студентов в аудитории, если сумма показаний храпометров равна 7?
РешениеВерно ли, что к любому числу, равному произведению двух последовательных натуральных чисел, можно приписать в конце какие-то две цифры так, что получится квадрат натурального числа?
Решение
Задачи
Задача 111327 (#1) |
|
|
Верно ли, что к любому числу, равному произведению двух последовательных натуральных чисел, можно приписать в конце какие-то две цифры так, что получится квадрат натурального числа?
|
|
|
Решение |
Задача 111333 (#1) |
|
|
Две команды КВН участвуют в игре из четырёх конкурсов. За каждый конкурс каждый из шести судей выставляет оценку – целое число от 1 до 5; компьютер находит среднее арифметическое оценок за конкурс и округляет его с точностью до десятых. Победитель определяется по сумме четырёх полученных компьютером значений. Может ли оказаться, что сумма всех оценок, выставленных судьями, у проигравшей команды больше, чем у выигравшей?
|
|
|
Решение |
Задача 111339 (#1) |
|
|
Аудитория имеет форму правильного шестиугольника со стороной 3 м. В каждом углу установлен храпометр, определяющий число спящих студентов на расстоянии, не превышающем 3 м. Сколько всего спящих студентов в аудитории, если сумма показаний храпометров равна 7?
|
|
|
Решение |
Задача 111345 (#1) |
|
|
Числа p и q таковы, что параболы y = – 2x² и y = x² + px + q пересекаются в двух точках, ограничивая некоторую фигуру.
Найдите уравнение вертикальной прямой, делящей площадь этой фигуры пополам.
|
|
Решение |
Задача 111328 (#2) |
|
|
В кинотеатре семь рядов по 10 мест каждый. Группа из 50 детей сходила на
утренний сеанс, а потом на вечерний.
Докажите, что найдутся двое детей, которые на утреннем сеансе сидели в одном ряду и на вечернем тоже сидели в одном ряду.
|
|
|
Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 25]
