Страница: << 62 63 64 65 66 67 68 >> Отображать по:
#1671
г. Киров
  
ограничение по времени на тест
5.0 second;
ограничение по памяти на тест
64 megabytes
Заданы точки (станции). Для каждой станции известно расстояние от начала координат (Москва) и зона. Зоны имеют одинаковую длину. Требуется определить координаты г. Кирова, от которого расходятся зоны.

Через г. Киров проходит железнодорожная дорога (считать, что она не имеет ответвлений), расстояние на которой отсчитываются от г. Москвы. Новый министр железнодорожного транспорта с целью придания единообразия приказал переименовать все небольшие станции. После этого станции стали иметь названия - такой-то километр от г. Москвы - например, 910 км. Местный заместитель министра, с целью увеличения поступлений в местный бюджет, все пригородные станции распределил по зонам (стоимость проезда до всех станций в одной зоне одинакова, независимо от расстояния), с одинаковой протяженностью L. Если станция находится на границе двух зон, то она может быть отнесена к любой из них в зависимости от настроения кассира, продающего билеты.

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

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

В первой строке числа N (0 < N < 201), L, затем, для каждой станции расстояние от г. Москвы и номер зоны. (Все расстояния < 1000000001)

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

Расстояние от г. Москвы до г. Кирова (одно из возможных) или -1, если задача не имеет решения.

Примеры
Входные данные
1 10
910 1
Выходные данные
0
Входные данные
2 10
910 1
800 15
Выходные данные
-1
#1672
Спутник
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Требуется выполнять две операции: прибавить к ячейке X число Y и определять сумму с L по R.

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

С этой целью его траектория была разбита на равные интервалы. Они пронумерованы от 1 до N. По запросу с Земли о количестве живых форм в интервале с L по R (L ≤ R) - спутник должен, пролетая над ними (L, L+1, …,R-1, R интервалами) произвести подсчет и затем, в ответ на запрос, отправить полученные данные. Но количество организмов постоянно изменяется: в некоторое время в X интервале на Y единиц.

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

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

Во входном файле первым записано число N (1 ≤ N ≤ 213 = 8192). Затем записана последовательность событий:

Событие

Параметры

Описание

1

X, Y

Изменение количества организмов в интервале с номером X на Y единиц.(-215 ≤ Y ≤ 215-1 = 32767)

2

L, R

Запрос суммарного количества организмов с L по R интервал.

0

  

Завершение работы.

Количество событий не превосходит 100000.

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

В выходной файл записывать только ответы на запросы.

Примеры

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

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

2

1 1 4

2 1 1

2 1 1

0

4

4

4

2 1 4

1 1 3

1 4 2

2 2 4

2 1 2

1 4 -2

1 2 8

2 1 4

0

0

2

3

11
#1741
Теннис
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В настольном теннисе в результате каждой подачи разыгрывается одно очко. Подача переходит от игрока к игроку каждые 5 подач, т.е. первые пять раз подает первый игрок, затем 5 раз — второй, затем снова первый и т.д.

Партия играется до тех пор, пока кто-нибудь из игроков не наберет 21 очко. Тот, кто набрал 21 очко, признается победителем, и игра заканчивается.

Вася и Петя играли в игру, и забыли, кто должен подавать в данный момент. Однако они помнят, что первую подачу делал Вася, и счет в настоящий момент a:b (a очков у Васи и b очков у Пети). Напишите программу, которая по данным a и b будет определять, чья подача или устанавливать, что игра закончена.

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

Вводятся два числа a и b. Числа соответствуют реальному счету, т.е. оба числа целые, от 0 до 21 и не равны 21 одновременно.

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

Выведите одно из четырех сообщений:

· Vasya serves — если сейчас должен подавать Вася

· Petya serves — если сейчас должен подавать Петя

· Vasya wins — если игра завершена и выиграл Вася

· Petya wins — если игра завершена и выиграл Петя

Примеры
Входные данные
4 1
Выходные данные
Petya serves
Входные данные
15 0
Выходные данные
Petya serves
Входные данные
21 12
Выходные данные
Vasya wins
#1742
Электричка на Москву
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Возвращаясь с турслета, Вася пришел на станцию и хочет уехать в Москву. На станции не оказалось расписания электропоездов, но у Васи есть справочник, в котором указано время отправления поездов с конечных пунктов, а также время следования от каждого из конечных пунктов до станции, где находится Вася.

Помогите Васе определить, сколько ему придется ждать ближайшую электричку.

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

Сначала вводятся два числа, задающих часы и минуты прихода Васи на станцию.

Далее идет число \(N\) — количество конечных станций, от которых отправляются электрички, проходящие через Васину станцию (1≤\(N\)≤100).

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

Далее идет число \(M_i\), определяющее количество электричек в сутки, отправляющихся от этой станции (1≤\(M_i\)≤100). Далее идет \(M_i\) пар чисел, задающих времена отправления электричек от этой станции. Все времена указаны в возрастающем порядке.

Часы находятся в интервале от 0 до 23, минуты – от 0 до 59.

Считается, что все электропоезда ходят ежедневно. Т.е., например, если у нас только один пункт и только одна электричка, и с этого пункта она отправляется в 23.59 и идет до Васиной станции 61 минуту, то в 01.00 Вася может на ней уехать в тот день, когда он пришел на станцию (если он пришел не позднее 01.00), или на следующий день, если он придет позднее.

Гарантируется, что хотя бы одна электричка в сутки через Васину станцию проходит.

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

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

Примеры
Входные данные
15 57
2
5
2
15 50
19 30
30
1
15 43
Выходные данные
16
Входные данные
18 0
1
0
1
15 0
Выходные данные
1260
Входные данные
18 0
2
0
1
18 0
10
1
17 50
Выходные данные
0
#1743
Шифровка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Выведите те слова из списка Антона, шифром которых может являться перехваченное сообщение.

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

В первой строке вводится текст перехваченного сообщения.

Во второй строке записано число \(N\) — количество слов – гипотез Антона (1≤\(N\)≤100). В следующих \(N\) строках записаны сами слова.

Каждое слово (как перехваченная шифровка, так и слова – гипотезы Антона) состоит только из маленьких латинских букв и имеет длину не более 200 символов.

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

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

Если ни одно слово не подходит, не нужно выводить ничего.

Примеры
Входные данные
aamm
4
mama
papa
amam
am
Выходные данные
mama
amam
Входные данные
qwerty
1
qwerty
Выходные данные
qwerty
Страница: << 62 63 64 65 66 67 68 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест