Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 210 211 212 213 214 215 216 >> Отображать по:
#1453
Полярные единички
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Программист на Северном полюсе работал за компьютером в варежках и поэтому мог набирать только 0 и 1, а клавиша 0 запала. Сможет ли он набрать число, состоящее только из единиц и при этом кратное заданному N?

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

Программе дано число N (1 ≤ N ≤ 106).

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

Вывести минимальное число, удволетворяющее требованию, или "NO" , если такого числа не существует.

Примеры
Входные данные
100
Выходные данные
NO
Входные данные
57
Выходные данные
111111111111111111
#1455
Разложение на простые
  
Темы: [Цикл while]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания.

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

Программе дано число N (2 ≤ N ≤ 109).

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

Вывести разложение N на простые множители.

Примеры
Входные данные
2
Выходные данные
2
Входные данные
1008
Выходные данные
2^4*3^2*7
#1456
Шеренга
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Сначала задано число \(N\) — количество учеников (не считая Петю)(\(1 \le N \le 100\)). Далее через пробел записаны \(N\) чисел — элементы массива. Массив состоит из натуральных чисел, не превосходящих 200 (рост учеников в сантиметрах). Затем, на новой строке, вводится рост самого Пети.

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

Необходимо вывести единственное число - номер Пети в шеренге учеников.

Примеры
Входные данные
8
165 163 160 160 157 157 155 154 
162
Выходные данные
3
#1457
Двойной переворот
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана последовательность натуральных чисел 1, 2, 3, ..., N (1 ≤ N ≤ 1000). Необходимо сначала расположить в обратном порядке часть этой последовательности от элемента с номером A до элемента с номером B, а затем от C до D (A < B; C < D; 1 ≤ A, B, C, D ≤ N).

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

Вводятся натуральные числа числа N, A, B, C, D.

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

Требуется вывести полученную последовательность.

Примеры
Входные данные
9 2 5 6 9
Выходные данные
1 5 4 3 2 9 8 7 6
Входные данные
9 3 6 5 8
Выходные данные
1 2 6 5 8 7 3 4 9
#1458
Переворот
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дан массив N × M. Требуется повернуть его по часовой стрелке на 90 градусов.

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

На первой строке даны натуральные числа N и M (1 ≤ N, M ≤ 50). На следующих N строках записано по M неотрицательных чисел, не превышающих 109 – сам массив.

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

Выведите повернутый массив в формате входных данных.

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