Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 246 247 248 249 250 251 252 >> Отображать по:
#1908
Оптимальная триангуляция - 1
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Триангуляцией \(N\)-угольника называется набор из \(N\)-3 непересекающихся (кроме как в вершинах многоугольника) диагоналей, разбивающих \(N\)-угольник на \(N\)-2 треугольника.

Для заданного выпуклого \(N\)-угольника найдите триангуляцию, у которой сумма длин диагоналей, входящих в триангуляцию, минимальна.

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

Первая строка входных данных содержит целое число \(N\) (3≤\(N\)≤100) - количество вершин в многоугольнике. Далее идет \(N\) пар целых чисел \(x_i\), \(y_i\), не превосходящих 10000 по абсолютной величине - координаты выпуклого \(N\)-угольника в порядке обхода.

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

Выведите одно действительное число - минимальную суммарную длину диагоналей триангуляции с точностью не менее 6 знаков.

Примеры
Входные данные
4
0 0
0 1
1 1
1 0
Выходные данные
1.41421356237
#1909
Оптимальная триангуляция - 2
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Триангуляцией \(N\)-угольника называется набор из \(N\)-3 непересекающихся (кроме как в вершинах многоугольника) диагоналей, разбивающих \(N\)-угольник на \(N\)-2 треугольника.

Для заданного выпуклого \(N\)-угольника найдите триангуляцию, у которой длина самой большой диагонали, входящей в триангуляцию, минимальна.

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

Первая строка входных данных содержит целое число \(N\) (3≤\(N\)≤100) - количество вершин в многоугольнике. Далее идет \(N\) пар целых чисел \(x_i\), \(y_i\), не превосходящих 10000 по абсолютной величине - координаты выпуклого \(N\)-угольника в порядке обхода.

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

Выведите одно натуральное число - минимальное значение квадрата длины самой большой диагонали в триангуляции.

#1910
Тестирование сортировки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вам необходимо составить набор тестов для проверки алгоритма сортировки на корректность.

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

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

В первой строке выведите число \(N\) – количество тестов (1 ≤ \(N\) ≤ 10).

В каждой из следующих строк должно содержаться число \(K\) (1 ≤ \(K\) ≤ 1000) задающее количество чисел, которое необходимо отсортировать. Затем должны следовать \(K\) целых чисел, каждое из которых по модулю не превосходит 10000.

Пример

Сдаваемый на проверку файл

2

3 1 2 3

5 5 1 4 2 3


#1912
Разделение выражения на лексемы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задано числовое выражение. Необходимо разбить его на лексемы и вывести каждую на новой строке. Гарантируется, что исходное выражение корректно. В выражении могут встречаться знаки сложения, вычитания, умножения и скобки, а также пробелы (пробелы не могут встречаться внутри чисел). Приоритет операций стандартный. Все числа в выражении целые и принадлежат диапазону LongInt (int в Си).

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

В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.

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

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

Примеры
Входные данные
1+(2*2 - 3)
Выходные данные
1
+
(
2
*
2
-
3
)
#1913
Значение арифметического выражения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задано числовое выражение. Необходимо вычислить его значение или установить, что оно содержит ошибку. В выражении могут встречаться знаки сложения, вычитания, умножения, скобки и пробелы (пробелов внутри чисел быть не должно). Приоритет операций стандартный. Все числа в выражении целые и по модулю не превосходят \(2 * 10^9\). Также гарантируется, что все промежуточные вычисления умещаются в этот тип.

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

В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.

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

Выведите значение этого выражения или слово "WRONG", если значение не определено.

Примеры
Входные данные
1+(2*2 - 3)
Выходные данные
2
Входные данные
1+a+1
Выходные данные
WRONG
Входные данные
1 1 + 2
Выходные данные
WRONG
Страница: << 246 247 248 249 250 251 252 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест