Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 13 задач <---
Источники --> Командные олимпиады --> Школьная командная олимпиада ФМШ № 2007 г.Москвы --> 10-11 классы
    2006-2007(8 задач)
    2007-2008(7 задач)
Страница: << 1 2 3 Отображать по:
#563
Парты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Сколько понадобится парт, чтобы рассадить \(A\) школьников, если за одну парту можно посадить одного или двух человек? За каждой партой должен сидеть хотя бы один человек. Укажите все варианты.

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

Вводится одно натуральное число — \(A\) ( 1 ≤ \(A\) ≤ 10000)

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

Выведите упорядоченный по возрастанию набор чисел – все возможные значения количества необходимых парт.

Примеры
Входные данные
6
Выходные данные
3 4 5 6
#564
Кони
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Сколько существует клеток на доске размером \(K\)x\(K\) таких, что шахматный конь, стоящий на этой клетке, бьет ровно \(N\) полей?

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

Вводятся натуральные числа \(K\) и \(N\) (1 ≤ \(K\) ≤ 100, 2 ≤ \(N\) ≤ 8).

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

Выведите количество клеток, с которых конь бьет ровно \(N\) полей.

Комментарий

на доске 8x8 конь бьет ровно два поля только с угловых клеток, их 4.

Примеры
Входные данные
8 2
Выходные данные
4
#565
Игра со спичками
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Двое играют в следующую игру. Из кучки спичек за один ход игрок вытягивает либо 1, либо 2, либо 1000 спичек. Выигрывает тот, кто забирает последнюю спичку. Кто выигрывает при правильной игре?

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

Вводится одно натуральное число — \(N\) ( 1≤ \(N\) ≤ 10000) начальное количество спичек в кучке.

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

Выведите 1, если выигрывает первый игрок (тот, кто ходит первым), или 2, если выигрывает второй игрок.

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