Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 15 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы
    8-9 классы(6 задач)
    10-11 классы(15 задач)
Страница: 1 2 3 >> Отображать по:
#244
Красная шапочка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Красная Шапочка часто навещает свою бабушку. Но она очень боится, что рано или поздно ее бабушку опять навестит волк. Поэтому она решила договориться с Лесничим об охране бабушки. Лесничий согласился охранять бабушку за 10 пирожков.

Узнав об этом, волк сказал Красной Шапочке, что ей совершенно незачем тратить пирожки на Лесничего. За половину тех пирожков, которые Красная Шапочка несет бабушке, Волк пообещал не трогать ее.

Сегодня (26 ноября) в России отмечается день матери. Мама испекла несколько пирожков, и попросила Красную Шапочку отнести их бабушке. Требуется определить, сколько пирожков Красная Шапочка сможет донести до бабушки.

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

Вводится одно четное число - количество пирожков, которые испекла мама.

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

Программа должна вывести  одно число - количество пирожков, которые Красная Шапочка сможет донести до бабушки.

Ограничения

Решение задачи будет проверяться на тестовых примерах, в которых число испеченных мамой пирожков - натуральное число, не превосходящее 100.

Примеры
Входные данные
12
Выходные данные
6
Входные данные
100
Выходные данные
90
#246
Квадратные таблицы
  
Темы: [Цикл for]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася записывает в клетки квадратной таблицы NxN натуральные числа по порядку, сначала заполняя первую строку слева направо, затем вторую и т.д. (см. рисунок слева). Петя заполняет такую же таблицу, расставляя числа сначала в первый столбец сверху вниз, затем во второй столбец и т.д.

1

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

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

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

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

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

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

Размер таблицы - натуральное число, не превосходящее 100.

Примеры
Входные данные
4
Выходные данные
1 6 11 16
Входные данные
1
Выходные данные
1
#247
3A + 5B
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Многие натуральные числа можно представить в виде N = 3A + 5B, где A и B - целые неотрицательные числа. Например, 11=3x2+5x1, 20=3x0+5x4.

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

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

Вводится одно число.

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

Программа должна вывести два целых неотрицательных числа A и B, разделенных пробелом, если такие числа существуют. В противном случае выведите слово IMPOSSIBLE. Если решений несколько, выведите любое из них.

Программа должна верно работать для натуральных чисел, не превосходящих 10 000.

Примеры
Входные данные
23
Выходные данные
1 4
Входные данные
4
Выходные данные
IMPOSSIBLE
#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
Страница: 1 2 3 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест