Страница: << 5 6 7 8 9 10 11 >> Отображать по:
#248
Слоники
  

Расставьте на шахматной доске размером N x N минимальное количество шахматных слонов так, чтобы они били все поле (любая клетка должна находиться на одной диагонали хотя бы с одним слоном; считается, что слон бьет и ту клетку, на которой стоит.

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

Вводится одно число - размер поля.

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

Программа должна вывести одно число - минимальное количество слонов, которые можно расставить на данной доске так, чтобы они били все поле.

Примеры
Входные данные
3
Выходные данные
3
Входные данные
1
Выходные данные
1
#249
Треугольники
  

Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?

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

Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).

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

Программа должна вывести одно число - искомое количество способов.

Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.

Примеры
Входные данные
4
1 3 2 4
Выходные данные
1
Входные данные
3
10 100 1000
Выходные данные
0
#250
Шашки
  

На доске стоит белая шашка. Требуется определить, может ли она попасть в заданную клетку, делая ходы по правилам (не превращаясь в дамку).

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

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

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

Выведите слово YES (заглавными буквами), если шашка может попасть из начальной клетки в указанную, и NO в противном случае.

Доска имеет размер 8x8, вертикали нумеруются маленькими латинскими буквами от a до h, горизонтали - числами от 1 до 8. Исходная и конечная клетки не совпадают.

Примеры
Входные данные
a1 b2
Выходные данные
YES
Входные данные
b2 a1
Выходные данные
NO
Входные данные
a1 h7
Выходные данные
NO
#251
Регистрация на web-сайте
  
Входные данные

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

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

Программа должна вывести также три строки. В первой строке - фамилию, во второй - дату рождения, в третьей - номер банковской карточки.

Ограничения

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

Фамилия записывается латинскими строчными и заглавными буквами, длина фамилии не меньше трех символов и не больше 50.

Номер банковской карточки натуральное число, состоящее не менее, чем из 5, и не более, чем из 15 цифр.

Дата рождениязаписывается в формате ДД.ММ.ГГГГ (день и месяц вводятся ровно двумя цифрами каждый, год - ровно четырьмя)

Примеры
Входные данные
Smith
112324332
12.10.1964
Выходные данные
Smith
12.10.1964
112324332
#404
Кинотеатр
  
Источники: [ Командные олимпиады, ВКОШП, 2006, Задача B ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Числа расставляются в одном прямоугольнике по строкам, в другом - по столбцам. Необходимо подсчитать количество совпадающих чисел, стоящих на одинаковых местах.

Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и т.д., заполнив весь зал из n рядов по m кресел. Тут пришла Марья Михайловна и сказала, что ребята сели неправильно – надо пересесть. Она предложила сначала заполнить все первые места от первого ряда к последнему, затем все вторые места и т. д.

Определите, сколько школьников после такой пересадки останется на своем месте.

Например, если n = 3 и m = 3, то в первом случае дети сядут так:

1 2 3
4 5 6
7 8 9
а во втором – так:
1 4 7
2 5 8
3 6 9

Таким образом, три школьника: 1, 5 и 9 останутся на своих местах.

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

Вводятся два целых числа n и m (\(1 \le n, m \le 10^9\)).

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

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

Примеры
Входные данные
3 3
Выходные данные
3
Входные данные
2 4
Выходные данные
2
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест