. Джерримендеринг Ограничение времени 1 секунда
Ограничение памяти 512Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Джерримендеринг — разделение территории на избирательные округа неестественным образом с целью искусственного изменения соотношения политических сил в них и, как следствие, в целом на территории проведения выборов. Например, при необходимости обеспечить победу на территории партии X (если от одного избирательного округа избирается один кандидат или один выборщик), нужно всех противников X сосредоточить по округам, где X не сможет выиграть, а всех сторонников X распределить так, чтобы они обеспечивали уверенную победу с небольшим перевесом в нужных округах. Например, в тесте из условия всего за X голосует 10 человек, а против X голосует 15 человек, но, благодаря специальному разделению по округам, X выигрывает в двух избирательных округах из трёх.
В этой задаче избирательная территория представляет собой улицу, на которой в ряд расположены N домов. В i-м доме проживает ai человек, и все они голосуют одинаково: либо за партию X, либо за другую партию. Улицу необходимо разбить на три избирательных округа, от каждого избирательного округа будет избираться один кандидат, и необходимо произвести такую нарезку улицы на три избирательных округа, чтобы минимум в двух округах из трёх выиграл кандидат от партии X. Кандидат от партии X выигрывает, если за него голосует более половины избирателей, проживающих в домах данного избирательного округа. Но чтобы вас не заподозрили в джерримендеринге, необходимо, чтобы каждый избирательный округ представлял собой непрерывный отрезок из номеров домов, то есть сначала вдоль по улице идут дома первого избирательного округа, затем — второго, затем — третьего. Каждый избирательный округ должен содержать как минимум один дом.
Формат ввода
Первая строка входных данных содержит целое число N (3≤ N≤ 105) — количество домов на улице. Следующие N строк содержат по одному целому числу ai (0 0, то в i-м доме проживает ai избирателей, голосующих за кандидата от партии X. Если ai<0, то в i-м доме проживает |ai| избирателей, голосующих против кандидата от партии X.
Формат вывода
Если возможно разделить N домов на три округа так, что минимум в двух округах выигрывает кандидат от партии X, программа должна вывести три целых положительных числа N1, N2, N3, N1+N2+N3=N, соответствующих количеству домов в первом, втором и третьем избирательном округе от начала улицы. При таком разбиении минимум в двух округах из трёх должен выигрывать кандидат от партии X. Если возможно несколько таких разбиений, необходимо вывести любое из них.
Если искомое разбиение не существует, программа должна вывести одно число 0.
Пример
Ввод Вывод
7
-3
-5
3
-4
2
5
-3
4 1 2
Примечания
Пояснение к примеру из условия. На улице расположены 7 домов, избиратели в них распределены так: (-3, -5, 3, -4, 2, 5, -3). Правильный ответ: 4, 1, 2. При таком разбиении в первом округе оказываются 4 дома: (-3, -5, 3, -4). В этом округе за X голосует 3 избирателя, против — 12 избирателей и X разгромно проигрывает. В следующем округе один дом, в котором 2 избирателя голосуют за X, в этом округе X выиграет. В третьем округе два дома: (5, -3), и в этом округе X тоже выиграет. Итого X выигрывает в двух округах.
Решения, правильно работающие при N≤ 100, будут оцениваться в
Решения, правильно работающие при N≤ 1000, будут оцениваться в
решить задачу олимпиада по информатике
Правила безопасного пользования электронагревательными приборами:
1. Перед работой проверить исправность соединительного шнура.
2. Устанавливать электроприбор на огнеупорную подставку.
3. Подключить в сеть электроприбор обязательно сухими руками, при этом держась за его вилку.
4. По окончании работы выключать электроприбор.
Правила безопасного пользования горячей посудой и жидкостью:
1. Наполняя кастрюлю жидкостью, не доливать до края.
2. Когда жидкость закипит, уменьшить нагрев.
3. Снимая крышку с горячей посуды, приподнять ее от себя.
4. Засыпать в кипящую жидкость крупу и другие продукты осторожно.
5. На сковороду с горячим жиром продукты класть аккуратно, от себя, чтобы не разбрызгивался жир.
6. Снимая горячую посуду с плиты, пользоваться прихватками, а если сковорода без ручки, то сковородником – при для перемещения посуды.
7. Не использовать посуду с прогнувшимся дном и сломанными ручками.
Правила безопасного пользования ножом и при
1. Пользоваться правильными приемами работы ножом.
2. Работать только хорошо заточенным ножом.
3. Передавать нож и режущие инструменты только ручкой вперед, лезвием от себя.
4. При работе с мясорубкой проталкивать продукт пестиком.
Правила безопасного пользования газовыми плитами:
1. До зажигания газа проветрить помещение.
2. Правильно зажигать горелки газовой плиты: зажечь спичку, поднести ее к одной из горелок плиты. Слегка нажав на ручку крана горелки, открыть его. Для розжига горелки лучше использовать электрические или кремниевые зажигалки.
3. Перед пользованием духовым шкафом проветрить его в течение 3-5 минут неоднократным открыванием и закрыванием дверки шкафа.
4. Не оставлять зажженную плиту без присмотра.
5. По окончании работы закрыть краны.
на русском
"моя будущая комната"
Я бы хотела чтобы моя комната была большой и просторной. Хочу чтобы в моей комнате была частичка природы.в моей комнате будет большой шифоньер, и много модной одежды. Ёщё у меня будет красивый книжный шкаф. А также широкий рабочий стол.
на Казахском
"Менің болашақ бөлмем"
Мен бөлмемнің кең және кең. болғанын қалаймын. Мен өз болмене табиғат алғым келді. Менің бөлмемде үлкен гардероб пен сәнді киімдер болады. Менде әдемі кітап шкафтың болады. Снымен қатар қен үстел.