Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 140 141 142 143 144 145 146 >> Отображать по:
#870
Контрольная по ударениям
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Дан словарь с расставленными в словах ударениями. Требуется определить, сколько ошибок в тексте (при этом слово, которого в словаре нет, ошибочным не считается).

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

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

Вам дан словарь, которым пользовался Вася и домашнее задание, сданное Петей. Ваша задача — определить количество ошибок, которое в этом задании насчитает Вася.

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

Вводится сначала число N — количество слов в словаре (0≤N≤100).

Далее идет N строк со словами из словаря. Каждое слово состоит не более чем из 30 символов. Все слова состоят из маленьких и заглавных латинских букв. В каждом слове заглавная ровно одна буква — та, на которую попадает ударение. Слова в словаре расположены в алфавитном порядке. Если есть несколько возможностей расстановки ударения в одном и том же слове, то эти варианты в словаре идут в произвольном порядке.

Далее идет упражнение, выполненное Петей. Упражнение представляет собой строку текста, суммарным объемом не более 30000 символов. Строка состоит из слов, которые разделяются между собой ровно одним пробелом. Длина каждого слова не превышает 30 символов. Все слова состоят из маленьких и заглавных латинских букв (заглавными обозначены те буквы, над которыми Петя поставил ударение). Петя мог по ошибке в каком-то слове поставить более одного ударения или не поставить ударения вовсе.

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

Выведите количество ошибок в Петином тексте, которые найдет Вася.

Примеры

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

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

Комментарии

4

cAnnot

cannOt

fOund

pAge

thE pAge cAnnot be fouNd

2

В слове cannot, согласно словарю возможно два варианта расстановки ударения. Эти варианты в словаре могут быть перечислены в любом порядке (т.е. как сначала cAnnot, а потом cannOt, так и наоборот).

Две ошибки, совершенные Петей — это слова be (ударение вообще не поставлено) и fouNd (ударение поставлено неверно). Слово thE отсутствует в словаре, но поскольку в нем Петя поставил ровно одно ударение, признается верным.

4

cAnnot

cannOt

fOund

pAge

The PAGE cannot be found

4

Неверно расставлены ударения во всех словах, кроме The (оно отсутствует в словаре, в нем поставлено ровно одно ударение). В остальных словах либо ударные все буквы (в слове PAGE), либо не поставлено ни одного ударения.
#871
Складирование ноутбуков
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Заданы размеры склада (3 координаты) и размеры коробки с ноутбуком. Коробки можно вращать, но все они должны быть ориентированы одинаково. Требуется определить, какое максимальное количество коробок поместится на складе.

На склад, который имеет форму прямоугольного параллелепипеда, привезли ноутбуки, упакованные в коробки. Каждая коробка также имеет форму прямоугольного параллелепипеда.

По правилам хранения коробки с ноутбуками должны быть размещены на складе с выполнением следующих двух условий:

  • Стороны коробок должны быть параллельны сторонам склада
  • Коробку при помещении на склад разрешается расположить где угодно (с выполнением предыдущего условия), в том числе на другой коробке, но все коробки должны быть ориентированы одинаково (т.е. нельзя одну коробку расположить «стоя», а другую – «лежа»)

Напишите программу, которая по размерам склада и размерам коробки с ноутбуком определит максимальное количество ноутбуков, которое может быть размещено на складе.

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

Вводится шесть натуральных чисел. Первые три задают длину, высоту и ширину склада. Следующие три задают соответственно длину, высоту и ширину коробки с ноутбуком. Каждое из чисел не превышает 1000.

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

Выведите одно число — максимальное количество ноутбуков, которое может быть размещено на складе.

#872
Часы
  
Темы: [Остатки]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Часы идут вдвое медленнее. В один момент известно настоящее время и то, которое показывают в этот момент часы. Требуется определить, какое настоящее время будет в тот момент, когда часы показывают заданное время.

В часах села батарейка, и они стали идти вдвое медленнее. Когда на часах было x1 часов y1 минут, правильное время было a1 часов b1 минут. Сколько времени будет на самом деле, когда часы в следующий раз покажут x2 часов y2 минут.

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

Заданы числа x1, y1, a1, b1, x2, y2 в указанном порядке. Все числа целые. Числа x1, a1, x2 — от 0 до 23, числа y1, b1, y2 — от 0 до 59.

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

Выведите два числа a2, b2, определяющие сколько будет времени на самом деле, когда на часах будет x2 часов y2 минут.

Примеры

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

12 34

10 34

12 35

10 36

12 34

10 0

2 34

14 0
#878
Перекраска
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Дано прямоугольное поле, каждая клетка которого покрашена в какой-то цвет. За один ход необходимо перекрасить все клетки одного цвета в другой цвет. Стоимость перекраски одной клетки зависит от номера хода и задается функцией: \(F(i) = ((A \cdot F(i-1)+B) \bmod~C) + 1\), \(F_1\) – известная стоимость первого хода.

Необходимо за минимальное количество ходов перекрасить все поле в один цвет так, чтобы общая стоимость перекраски была бы максимальной.

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

В первой строке натуральные задаются числа \(F_1\), \(A\), \(B\) и \(C\) (\(1 \leq F_1, A, B, C \leq 10000\)) – параметры функции \(F\). Во второй строке задаются два натуральных числа \(M\) и \(N\) (\(1 \leq N, M \leq 50\)) – размеры поля. В последующих \(M\) строках записано по \(N\) натуральных чисел, не превосходящих \(2^{31}\) – цвета клеток.

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

В первую строку выведите минимальное число ходов. Во вторую строку выведите в каком порядке будут перекрашиваться цвета, встречающиеся в таблице.

Примеры
Входные данные
1 3 1 5
4 4
1 2 3 6
2 1 1 2
3 1 1 3
2 2 2 2
Выходные данные
4
6 2 3 1
#883
Театр
  

Олег и Сергей \(-\) мастера по свету в одном из театров. В их задачу входит управление подсветкой сцены во время спектакля. Спектакль состоит из действий, во время каждого из которых некоторые лампы подсветки должны быть включены, а некоторые выключены. В перерывах между действиями занавес закрывается, и Олег с Сергеем должны включить на сцене набор ламп, необходимый для следующего действия.

Чтобы ничего не перепутать, мастера договорились, что Олег будет только включать лампы, а Сергей только выключать.

Театральная сцена представляет собой прямоугольник \(W\) на \(L\) метров, внутри которого расположено \(N\) ламп подсветки.

Кулисы состоят из двух не связанных между собой частей \(-\) левой и правой. Левая часть кулис целиком прилегает к левой стороне сцены, а правая \(-\) целиком к правой.

Олег может перемещаться по сцене с максимальной скоростью \(V_1\) метров в секунду, а Сергей \(-\) \(V_2\) метров в секунду. Мастера могут находиться на сцене только в перерывах между действиями. Во время действия они могут переместиться в любую точку в пределах той части кулис, в которой они оказались перед началом действия.

Перед началом спектакля Олег и Сергей получили подробный сценарий, в котором указано количество действий \(M\) и для каждого действия свой набор ламп подсветки, которые должны быть включены. Лампы, которые не входят в этот набор, должны быть выключены. Перед первым действием Олег должен находиться в левой части кулис, а Сергей \(-\) в правой. Изначально включены лампы, необходимые для первого действия.

Задача Олега и Сергея \(-\) организовать работу так, чтобы суммарное время всех перерывов между действиями было бы минимальным.

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

На первой строке входного файла находится пять чисел \(-\) \(W, L, V_1, V_2\) и \(N\) (\(1 \le W, L \le 50\), \(1 \le V_1, V_2 \le 20\), \(1 \le N \le 15\))\(-\) размеры сцены, максимальные скорости мастеров и число ламп подсветки соответственно.

Далее идут \(N\) строк с координатами ламп подсветки в метрах \(x_i, y_i\) (\(0 < x_i < L\), \(0 < y_i < W\)).

Следующая строка содержит число \(M\)(\(1 \le M \le 10\,000\)) \(-\) число действий в спектакле. Далее идут \(M\) строк, каждая из которых содержит число ламп подсветки, которые должны быть включены в соответствующем действии, и номера ламп подсветки. Все числа во входном файле целые.

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

В выходной файл выведите единственное число \(-\) минимальное суммарное время перерывов между действиями в секундах с точностью \(10^{-5}\).

Примеры
Входные данные
5 6 1 1 3
1 2
3 4
5 3
1
1 3
Выходные данные
0.000000000000000
Входные данные
5 6 1 1 3
1 2
3 4
5 3
3
1 3
2 1 2
3 1 2 3
Выходные данные
8.828427124746190
Страница: << 140 141 142 143 144 145 146 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест