Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

Анти-QuickSort

Быстрая сортировка

Дано число N (1<=N<=1000), а затем N натуральных чисел из диапазона от 1 до 100.

Вывести перестановку элементов массива, на которой быстрая сортировка выполнит максимальное число сравнений.

Ввод Вывод
5
3 10 1 20 7
3 20 7 1 10

Закраска прямой

Быстрая сортировка

На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.

Входные данные
В первой строке находится число N, в следующих N строках - пары Li и Ri. Li и Ri - целые, -1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000
 
Выходные данные
Вывести одно число - длину окрашенной части прямой.

Ввод Вывод
1
10 20
10
1
10 10
0
2
10 20
20 40
30


https://informatics.msk.ru/moodle/mod/statements/view.php?chapterid=641#

Большая сортировка

Быстрая сортировка

Дано число N (1<=N<=100000), а затем N натуральных чисел из диапазона от 1 до 100.
 
Выведите N чисел в неубывающем порядке

Ввод Вывод
5
3 1 2 4 2
1 2 2 3 4
 

Классификация снежинок

Быстрая сортировка

Стелла изучает снежинки, измеряя длину их шести лучей, и собрала уже много данных. Теперь Стелла собирается определить, сколько различных видов снежинок ей удалось обнаружить. Она считает снежинки одинаковыми, если снежинки можно совместить после поворота и/или переворачивания.
Напишите программу, которая поможет Стелле провести классификацию снежинок.
Первая строка ввода содержит одно целое число N (2 ≤ N ≤ 100000). Далее следует N строк, содержащих по 6 целых чисел a1 a2 a3 a4 a5 a6 от 1 до 109, разделенных пробелами – длины лучей снежинок в порядке обхода по часовой стрелке.
Вывести одно целое число – количество различных снежинок, обнаруженных Стеллой.

Ввод Вывод
5
1 2 3 4 5 6
3 4 5 6 1 2
3 2 1 4 5 6
6 5 4 3 2 1
2 3 6 5 4 1
2
Примечание
Совпадают снежинки 1 и 2 и 4 после поворота или после переворачивания и снежинки 3 и 5 после переворачивания и поворота.