Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 104 105 106 107 108 109 110 >> Отображать по:
#3207
Чемпионат по стрельбе
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Победитель школьного этапа олимпиады по информатике нашел дома в старых бумагах результаты чемпионата страны по стрельбе из лука, в котором участвовал его папа. К сожалению, листок с результатами сильно пострадал от времени, и разобрать фамилии участников было невозможно. Остались только набранные каждым участником очки, причем расположились они в том порядке, в котором участники чемпионата выполняли стрельбу.

Расспросив папу, школьник выяснил, что количество очков, которое набрал папа, заканчивается на 5, один из победителей чемпионата стрелял раньше, а папин друг, который стрелял сразу после папы, набрал меньше очков. Теперь он заинтересовался, какое самое высокое место мог занять его папа на том чемпионате.

Будем считать, что участник соревнования занял \(k\)-е место, если ровно \((k - 1)\) участников чемпионата набрали строго больше очков, чем он. При этом победителями считались все участники чемпионата, занявшие первое место.

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

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

Первая строка входного файла содержит целое число \(n\) — количество участников чемпионата страны по стрельбе (\(3 \le n \le 10^5\)).

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

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

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

Примечание

Правильные решения для тестов, в которых \(1 \le n \le 1000\), оцениваются из 50 баллов.

Примеры
Входные данные
7
10 20 15 10 30 5 1
Выходные данные
6
Входные данные
3
15 15 10
Выходные данные
1
#3283
Ханойская сортировка
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Программа получает на вход число дисков n≤10. Во второй строке записаны n чисел — номера дисков на первом стержне сверху вниз.

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

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

Выведите последовательность перекладываний, размещающая диски на любом стержне в порядке возрастания номеров. Формат вывода одного перекладывания: A B C, где A  номер перемещаемого диска (1≤A≤n), B — номер стержня с которого снимается диск, C — номер стержня на который кладется диск. Количество перекладываний не должно быть больше 200000.

Примеры
Входные данные
3
2 1 3
Выходные данные
2 1 2
1 1 2
3 1 3
1 2 3
2 2 1
1 3 1
3 3 2
1 1 3
2 1 2
1 3 2
#3284
Кривая Коха
  
Темы: [Python]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
ДАННАЯ ЗАДАЧА ТЕСТИРУЕТСЯ ТОЛЬКО НА ЯЗЫКЕ PYTHON

Напишите программу для PythonTurtle, которая рисует кривую Коха глубины N.

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

Вводится одно число N (0 <= N <= 4).

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

Нарисуйте кривую Коха.

Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).

Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.

Примеры

Входные данные Выходные данные
0
1
2
3
4
Примеры
Входные данные
1
Выходные данные
go(5)
turn(60)
go(5)
turn(-120)
go(5)
turn(60)
go(5)
#3285
Снежинка Коха
  
Темы: [Python]

Напишите программу для PythonTurtle, которая рисует снежинку Коха глубины N, состоящую из трех кривых Коха.

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

Вводится одно число N (0 <= N <= 3).

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

Нарисуйте снежинку Коха.

Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).

Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из правой нижней точки вверх.

Примеры

Входные данные Выходные данные
0
1
2
3
Примеры
Входные данные
0
Выходные данные
go(5)
turn(-120)
go(5)
turn(-120)
go(5)
#3286
Квадратная кривая Коха
  
Темы: [Python]
ДАННАЯ ЗАДАЧА ТЕСТИРУЕТСЯ ТОЛЬКО НА ЯЗЫКЕ PYTHON

Напишите программу для PythonTurtle, которая рисует квадратную кривую Коха глубины N.

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

Вводится одно число N (0 <= N <= 4).

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

Нарисуйте квадратную кривую Коха.

Для рисования вы можете использовать только команды go(...) и turn(...) из программы PythonTurtle (и любые команды языка Python).

Длина одного отрезка на рисунке должна быть равна 5. Черепашка начинает рисовать фрактал из нижней точки.

Примеры

Входные данные Выходные данные
0
1
2
3
Примеры
Входные данные
0
Выходные данные
go(5)
Страница: << 104 105 106 107 108 109 110 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест