Темы
    Информатика(2656 задач)
---> 15 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы --> 10-11 классы
    2006-2007(8 задач)
    2007-2008(7 задач)
Страница: << 1 2 3 >> Отображать по:
#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
#559
Номер месяца
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По заданному числу определить название месяца.

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

Вводится одно натуральное число \(N\), 1 ≤ \(N\) ≤ 12

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

Программа выводит КОД месяца согласно таблице:

Примеры
Входные данные
1
Выходные данные
YAN
#560
Змей Горыныч
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Илья Муромец идет на битву со Змеем Горынычем. У Змея Горыныча \(М\) голов, Илья Муромец за один удар отрубает \(N\) голов, после удара Змей Горыныч регенерирует \(K\) голов. Далее процесс повторяется, пока головы не кончатся.

Напишите программу, которая определяет, сможет ли Илья Муромец одолеть Змея Горыныча и, если да, то сколько ударов для этого потребуется.

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

Программа получает три числа, записанных через пробел — \(N\), \(M\) и \(K\) (1 ≤ \(N\) , \(M\), \(K\) ≤ \(10^9\)), где \(N\) – число голов, которые Илья Муромец срубает одним ударом, \(M\) – число голов Змея Горыныча, \(K\) – число голов, которые Змей Горыныч регенерирует за раз.

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

Вывести число ударов, которые должен нанести Илья Муромец, чтобы убить Змея Горыныча. Если одолеть Змея Горыныча при заданных исходных данных невозможно, то следует вывести «NO» (без кавычек заглавными буквами).

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