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

Дано N чисел. Найти самое большое число, на которое делятся все N чисел.

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

В первой строке дано число N. Во второй строке даны через пробел N чисел (1 <= N <= 1000).

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

Выведите искомое число

Примеры
Входные данные
1
3
Выходные данные
3
Входные данные
3
9 15 22
Выходные данные
1
#1442
Объединение последовательностей
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.

Требуется найти Cx, где C – возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.

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

В единственной строке входного файла дано натуральное число x (1 ≤ x ≤ 107).

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

В выходной файл выведите Cx.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
4
Входные данные
4
Выходные данные
9
#1444
Сапер
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, отображающую игровое поле для игры "Сапер".

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

Даны числа N и M (целые, положительные, не превышают 32) – количество строк и столбцов в поле соответственно, далее число W (целое, неотрицательное, не больше 1000) – количество мин на поле, далее следует W пар чисел, координаты мины на поле (первое число – строка, второе число – столбец).

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

Требуется вывести на экран поле. Формат вывода указан в примере.

Примеры
Входные данные
3 2
2
1 1
2 2
Выходные данные
* 2
2 *
1 1
Входные данные
2 2
0
Выходные данные
0 0
0 0
#1445
Координаты соседей
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для клетки с координатами (x, y) в таблице размером M × N выведите координаты ее соседей. Соседними называются клетки, имеющие общую сторону.

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

Даны натуральные числа M, N, x, y (1 ≤ x ≤ M ≤ 109, 1 ≤ y ≤ N ≤ 109).

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

В выходной файл выведите пары координат соседей этой клетки в произвольном порядке.

Примеры
Входные данные
3 3
2 2
Выходные данные
2 1
1 2
2 3
3 2
#1446
Результаты олимпиады
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На первой строке дано число N (1 ≤ N ≤ 1000) – количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа во входном файле не превышают 105.

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

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

Примеры
Входные данные
3
101 80
305 90
200 14
Выходные данные
305 90
101 80
200 14
Входные данные
3
20 80
30 90
25 90
Выходные данные
25 90
30 90
20 80
Страница: << 208 209 210 211 212 213 214 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест