Турнир Архимеда(52 задач)
Кировские командные турниры(8 задач)
Барнаульские командные турниры(10 задач)
Московская командная олимпиада(246 задач)
Командные чемпионаты школьников Санкт-Петербурга по программированию(167 задач)
ВКОШП(180 задач)
Два бегуна тренируются на кольцевой дорожке легкоатлетического стадиона длиной 400 метров. Они начинают бег из одной точки и бегают по заданиям тренера указанное число минут с указанной скоростью (под скоростью понимается количество метров, которое спортсмен пробегает по дорожке за минуту). Требуется определить расстояние, на котором окажутся бегуны друг от друга в конце тренировки (расстоянием называется длина более короткой части дуги дорожки между спортсменами).
В первой строке вводится одно число – количество заданий, которые каждый спортсмен получил от тренера (оба спортсмена получают одинаковое количество заданий). В каждой из следующих строк записаны задания для спортсменов в следующем формате:
v1 t1 v2 t2
где v1 – скорость первого игрока (в м/мин), t1 – время, на протяжении которого спортсмен должен бежать со скоростью v1; v2 и t2 – соответствующие величины для второго игрока. Скорости – положительные числа, если требуется бежать в направлении по часовой стрелке, и отрицательные, если требуется бежать против часовой стрелки.
Выведите одно число – расстояние между бегунами в конце тренировки.
2 8000 1 8000 1 8000 10 8001 10
10
1 50 4 -100 1
100
Комплект шахматного домино состоит из 32 костяшек 2x1, каждая из квадратов которой окрашен в черный или белый цвет (часть костяшек состоит из двух белых квадратов, часть – из двух черных, а часть из одного белого и одного черного). Комплект такого домино выложен на шахматную доску. Разрешается поворачивать костяшки домино на 180 градусов (менять местами их квадраты), оставляя каждую костяшку на своем месте. Требуется выяснить, можно ли так повернуть часть костей домино, чтобы в каждом горизонтальном ряду были квадраты только одного цвета.
Вводится 8 строк по 8 чисел. Каждое число соответствует номеру доминошки, которая покрывает данную клетку. Число положительное, если квадрат доминошки белый и отрицательное – если черный.
Требуется вывести одно слово – YES или NO (заглавными буквами).
Доминошки нумеруются числами от 1 до 32 в произвольном порядке.
1 2 2 7 7 8 8 9 1 3 6 10 10 11 11 9 4 3 6 31 31 24 23 12 4 5 5 30 32 24 23 12 28 29 29 30 32 25 22 13 28 27 27 26 26 25 22 13 18 19 19 20 20 21 21 14 18 17 17 16 16 15 15 14
YES
Возьмем произвольное слово и проделаем с ним следующую операцию: поменяем местами его первую согласную букву с последней согласной буквой, вторую согласную букву с предпоследней согласной буквой и т.д. Если после этой операции мы вновь получим исходное слово, то будем называть такое слово негласным палиндромом. Например, слова sos, rare, rotor, gong, karaoke являются негласными палиндромами.
Вам требуется написать программу, которая по данному слову определяет, является ли оно негласным палиндромом.
Вводится строка, содержащая только строчные буквы латинского алфавита.
Программа должна вывести YES, если введенное слово является негласным палиндромом, и NO в противном случае.
tennete
YES
У меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. Приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. Естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. Напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть.
Вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. Единица соответствует левому тапочку, 0 – правому тапочку. Числа разделены пробелами.
Программа должна вывести количество тапочек между самыми удобными тапочками, или -1, если таких нет.
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0
Вася выложил в ряд слева направо 100 карточек, на которых написаны числа 1, 2, 3, …, 100 соответственно (числами вниз). После этого он поменял местами карточки, на которых написаны числа i и j. Петя открывает карточки по очереди слева направо. Какое минимальное количество карточек ему придется открыть, чтобы точно выяснить, какие карточки поменял местами Вася?
Вводятся два числа i и j. Числа записаны через пробел.
Требуется вывести одно число – минимальное количество карточек, которое достаточно открыть Пете.
Во всех тестовых примерах натуральные числа i и j различны и лежат в пределах от 1 до 100.
10 20
10