1. В некотором королевстве есть N <= 10000 провинций. В каждой провинции живёт не более 10^9 жителей. Король пожелал объединить все их под своей самодержавной властью. Естественно, чтобы никто не догадался об этих планах, он будет это делать поэтапно, а именно: раз в год он будет объединять какие-то две провинции в одну. Чтобы жителям обеих провинций не было обидно, новому территориальному образованию будет присвоено новое название, которое будет отличаться от обоих старых названий. Естественно, это потребует выпуска новых паспортов для жителей обеих провинций.
Очевидно, что если в первой провинции p[i] жителей, а во второй – p[j] жителей, то для них надо выпустить p[i]+p[j] новых паспортов.
На следующий год король объединяет еще какие-то две провинции. И так далее, до тех пор пока вся территория королевства не будет объединена в одну большую «провинцию». Определите, какое наименьшее количество новых паспортов придется выпустить, если король будет объединять провинции оптимально с этой точки зрения
2.Вы должны написать функцию, ищущую в массиве пару точек, ближе всего расположенных к друг другу. Функция принимает на вход массив пар координат, а на выхода должна выдать кортеж из расстояния, одной точки и другой точки. Например, closest_pair_of_points([(1, 2), (2, 2)]) должен вернуть (1, (1, 2), (2, 2)).
Программы должны проходить тесты, которые я прикрепила в файлах(бп1 - 1 задача, бт1 и бт2 - 2 задача). Ограничение по времени на каждую программу - 10 сек.
sonya
МГЮА им Кутафина
Спасибо за оперативность, сочинение написано на отлично!) буду обращаться к вам снова )
Кристина
МГИУ г.Вязьма
Огромное спасибо, очень благодарна) Работа выполнена, быстро и высококачественно!
Александр
КемГУ
Отличный исполнитель, спасибо большое, экзамен сдан на 4+, выполняет шикарно задания!
Александр
мгту мирэа
Все отлично, спасибо огромное. Просил выполнить 2 задачки, вы сделали 3)) спасибо еще раз