Задача 5: Арракис С пустынной поверхности планеты Арракис специальные машины (харвестеры) собирают одно из самых дорогих веществ во Вселенной — меланж. Сбор меланжа осложняется тем, что на вибрации грунта приползают гигантские песчаные черви проглотить машину-сборщик целиком, поэтому время сбора ограничено.
http://s125.ejudge.msk.ru/cgi-bin/new-client?SID=85320edf5582b344&prob_id=5&action=194&file=2a5e43d50c77165a9cecb7450268a649b8bb21c7.png
Ваш харвестер находится на небольшом участке пустыни изображенном на схеме ниже. Каждая закрашенная клетка обозначает участок пустыни заполненный меланжем.
С одной закрашенной клетки сборщик собирает весь меланж за одну минуту и переезжает на одну из четырех соседних клеток. При этом, чтобы собрать как можно больше урожая, харвестер переезжает только на те клетки, на которых есть меланж (закрашены на схеме) и никогда не ездит между клетками по диагонали.
Общее количество клеток с меланжем известно — их ровно 100 с учетом клетки, на которой стоит харвестер. Вам нужно посчитать до скольких из клеток с меланжем за оставшееся количество минут до появления песчаного червя сборщику точно НЕ добраться.
Например, если осталось только 2 минуты на сбор, то харвестер сможет собрать урожай с начальной клетки и еще с одной из четырех соседних. В этом случае ответом будет число 95 = 100 − 4 − 1.
Посчитайте ответ для следующих чисел:
3
5
7
16
Для каждого числа вам нужно записать ответ в отдельной строке. Всего в вашем ответе должно быть четыре числа. Порядок записи чисел в ответе менять нельзя. Если вы не можете найти ответ для какого-то из данных чисел, вместо этого ответа запишите любое целое число.
begin
var a:=ArrRandom(100,-10,10);
a.Println;
Writeln(a.Where(x->x>0).Count,' положительных, ',
a.Where(x->x<0).Count,' отрицательных')
end.
Тестовое решение:
4 -6 0 8 2 -2 -1 -8 -6 8 -3 7 4 -7 -5 9 0 -3 -7 1 0 -4 6 3 8 -10 4 9 3 5 8 5 5 8 10 4 -8 3 8 8 -9 2 7 -8 -7 -5 2 -9 0 9 -7 7 -2 -6 7 -2 -1 7 -10 2 4 1 -1 0 10 3 -8 6 -6 2 6 7 -1 -4 -1 8 0 3 0 2 -2 2 -1 5 1 -9 -4 1 -9 1 -6 -5 3 -4 -7 1 -7 -3 -7 1
51 положительных, 42 отрицательных
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)