Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 147 148 149 150 151 152 153 >> Отображать по:
#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
#1447
Контроперация
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Дано количество оценок Василия (не больше 100), затем сами оценки.

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

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

Примеры
Входные данные
5 1 3 3 3 4
Выходные данные
1 3 3 3 1
Входные данные
8 5 4 2 2 4 2 2 5
Выходные данные
2 4 2 2 4 2 2 2
#1452
Целые точки отрезка
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Даны четыре целых числа – координаты концов отрезка (x1, y1) и (x2, y2). Каждая из координат не превышает по абсолютной величине значения 1000.

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

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

Примеры
Входные данные
1 0 5 0
Выходные данные
5
Входные данные
-1 -2 2 4
Выходные данные
4
#1453
Полярные единички
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

Примеры
Входные данные
100
Выходные данные
NO
Входные данные
57
Выходные данные
111111111111111111
#1465
Разрезание на квадраты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Полоска бумаги имеет размеры A × B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?

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

Программе даны числа A и B (1 ≤ A, B ≤ 109).

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

Требуется вывести количество квадратов.

Примеры
Входные данные
15 3
Выходные данные
5
Входные данные
12 8
Выходные данные
3
Входные данные
5 5
Выходные данные
1
Страница: << 147 148 149 150 151 152 153 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест