| Максимальное время работы на одном тесте: | 1 секунда |
Пусть дана перестановка π. Обозначим φ[i] - количество таких j, что π[j] > π[i], а j < i. φ называется таблицей инверсий перестановки π. Требуется по данной таблице инверсий восстановить перестановку.
В первой строке входных данных содержится число 0 < N <= 2000 - количество чисел в перестановке π. Во второй строке записана таблица инверсий φ.
Выведите искомую перестановку π.
3 0 0 2
2 3 1
У меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. Приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. Естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. Напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть.
Вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. Единица соответствует левому тапочку, 0 – правому тапочку. Числа разделены пробелами.
Программа должна вывести количество тапочек между самыми удобными тапочками, или -1, если таких нет.
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0
Выведите диаметр данного множества – максимальное расстояние между любыми двумя точками.
Создайте структуру Point и сохраните исходные данные в массиве структур Point.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n, затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Величина n не превосходит 100, все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести диаметр данного множества с точностью в 15 значащих цифр.
2 1 2 2 3
1.4142135623731
Среди исходных точек найдите три, образующие треугольник с максимальным периметром. Выведите данный периметр.
Программа получает на вход набор точек на плоскости. Сначала задано количество точек n (2<n<101), затем идет последовательность из n строк, каждая из которых содержит два числа: координаты точки. Все исходные координаты – целые числа, не превосходящие 103.
Необходимо вывести найденный периметр с точностью в 15 значащих цифр.
4 0 0 0 1 1 0 1 1
3.41421356237309
Вводятся 4 числа: a, b, c и d.
Найдите все целые решения уравнения ax3 + bx2 + cx + d = 0 на отрезке [0,1000] и выведите их в порядке возрастания. Если на данном отрезке нет ни одного решения, то ничего выводить не нужно.
1 -5 6 0
0 2 3