НА ПИТОНЕ!! Для определения местоположения объекта на Земном шаре используются географические координаты: широта (от -90° до 90°) и долгота (-180° до 180°).
Будем считать, что все города на Земле имеют целочисленные координаты: долготу от -180° до 179° и широту от -89° до 89° (будем считать, что на полюсах городов нет). Размером города будем пренебрегать, то есть будем считать, что город - это точка на Земле. И, конечно, в одной точке не может быть два разных города. В каждом городе живёт какое-то количество жителей.
Три правителя нашей планеты решили создать три страны, разделив между собой все города Земного шара. Границы своих владений они хотят проводить по меридианам, причем города, расположенные на граничном меридиане относятся к территории, расположенной правее этого меридиана, то есть в сторону увеличения долготы. Будем считать, что меридиан с долготой -180° правее меридиана с долготой 179°.
Для справедливости они хотят разделить все города так, чтобы количество жителей в наиболее населённой стране отличалось от количества жителей в наименее населённой стране минимально.
Исходные данные
В первой строке записано целое число n (1 ≤ n ≤ 64440) – количество городов на планете. Каждая из следующих n строк содержит описание i-го города в виде тройки чисел: широта X (-89 ≤ X ≤ 89), долгота Y (-180 ≤ Y ≤ 179), численность P (1 ≤ P ≤ 100000).
Результат
Выведите одно целое число - минимальную разность между наиболее населенной и наименее населенной страной, которой можно добиться, разделяя города указанным выше
Пример
исходные данные результат
6 380
57 -15 70
42 -110 80
-12 171 10
75 -82 500
-32 23 50
44 -54 50
ассмотрим выражение X<5. Оно истинно для всех ответов
Рассмотрим выражение X<3. Оно истинно для 1, 2 и ложно для 3, 4
Рассмотрим первую импликацию: две истины дают истину, значит для ответов 1,2 вторую импликацию (после или) можно не рассматривать, поскольку первая часть истинна.
Для вариантов 3,4 рассмотрим вторую импликацию.
Выражения X<2 и X<1 для вариантов 3,4 дают ложь. Импликация, где оба аргумента дают ложь, истинна. Получается, что для ответов 3,4 истинна вторая импликация, а значит значение первой несущественно (для оператора или).
отсюда следует, что выражение "((X < 5)→(X < 3)) или ((X < 2)→(X < 1))" истинно при всех перечисленных значениях х: 1, 2, 3, 4
Microsoft Word многим обязан Braxo — текстовому редактору с оригинальным графическим интерфейсом, разработанному в исследовательском центре «Xerox P.iRC». Создатель Braxo Чарльз Симони
Щ X I ЧАЛЛЛА^ЧЛААЛЛЛАЛ
(Charles Simonyi) покинул P.iRC в 1981 году. Тем же летом Симони переманил Броди, с которым вместе работал над Braxo.
Первый выпуск Word для MS-DOS состоялся в конце 1983 года. Он был плохо принят рынком, продажи снижаю наличие конкурирующего продукта — WordPerfect.
Однако версия для «макинтоша», выпущенная в 1985 году, полу чила широкое распространение. Через два года « Word 3.01 для Macintosh» усилил позиции (версия 3.0 изобиловала ошибками и быстро была заменена). Как и прочее программное обеспечение для «макинтоша», Word был полностью WY.SIJTYG-редактором (принцип «ПЪаг You See Is What You Get» — «полу чаешь то, что видишь»).
Хотя MS-DOS и являлась текстовой операционной системой, лишённой графической оболочки, Word для DOS был первым текстовым процессором для IBM PC, который был отображать разметку текста, например, полужирный или курсивный текст в процессе
i А * ✓ I / 4 VV4^4^4^HS^vA *
редактирования. Однако он всё же не являлся в полном смысле JITSIUYG-редактором. Другие же текстовые процессоры, такие как WordStar и WordPerfect, использовали простой текстовый экран с кодами разметки, иногда текст был цветным.