Форум Лиги-17

4. Задача mine

Миротворцы ООН в одной из горячих точек планеты обезвреживали минное поле следующим образом. Имея карту, на которой каждая мина задана своими целочисленными декартовыми координатами, они, обратив внимание на то, что никакие 3 мины не лежат на одной прямой, протянули специальный шнур от мины к мине так, чтобы он образовал выпуклый многоугольник минимального периметра, при этом все остальные мины оказались внутри многоугольника. Обезвредив соединенные мины, они вновь протянули шнур по тому же принципу, и опять обезвредили соединенные шнуром мины. Так продолжалось до тех пор, пока очередной шнур, оказалось, невозможно протянуть, руководствуясь изложенными правилами. Сколько мин осталось обезвредить и сколько раз саперам приходилось протягивать шнур?

Ввод-вывод
Вы вводите с клавиатуры количество мин N (3  N  1000), далее - N раз считываете с клавиатуры по 2 целых числа X и Y через пробел – координаты очередной мины. (-32000  X  32000), (-32000  Y  32000).

Вы выводите на экран два числа через пробел – количество оставшихся мин и количество операций по натягиванию шнура.

Пример
Ввод> 9
Ввод>0 0 0 8 6 8 6 0 1 1 1 7 5 7 5 1 3 2
Вывод< 1 2

5. Задача Hits

Всем известен один из недавних споров в политической жизни Украины,– какова должна быть численность Верховной Рады и как ее избирать. Для решения этой проблемы можно было бы воспользоваться опытом страны Hits. Каждому из N ее добропорядочных граждан был присвоен личный номер от 1 до N, и из номеров составлен список в случайном порядке. Специальная компьютерная программа начала считать граждан по списку: 1,2,3 и так до N+1. Если номер при счете совпадает с номером гражданина, то он исключается из списка добропорядочных граждан и переносится в список депутатов, а счет начинается заново с гражданина со следующим номером. После последнего номера счет продолжается с начала списка граждан. Программа завершает выборы, когда ее счетчик имеет значение N+1. Узнайте численный состав парламента страны Hits и личные номера избранных депутатов.

Ввод-вывод

Вы вводите с клавиатуры через пробел число N жителей (9N100000), а далее – N их номеров.

Вы выводите через пробел число парламентариев и их номера.

Примеры:
1. Ввод> 9 1 3 5 7 9 2 4 6 8 Вывод<2 1 8
2. Ввод> 9 9 7 3 1 2 4 5 6 8 Вывод< 3 3 1 7

6. Задача palindrome




Палиндром – слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв.

Словом будем считать последовательность строчных букв латинского алфавита.

Ввод-вывод

Вы вводите с клавиатуры слово – последовательность малых латинских букв без пробелов (не более 255 символов).
Вы выводите на экран одно число – минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.

Примеры:

1. Ввод>qwerrewtq Вывод< 1

2. Ввод>qwert Вывод<4

да я учу паскаль)