В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
УЕД
УЕД
06.01.2020 07:10 •  Другие предметы

. Джерримендеринг Ограничение времени 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, будут оцениваться в

решить задачу олимпиада по информатике

Показать ответ
Ответ:
5757azfffgghhhj
5757azfffgghhhj
23.06.2021 17:08

Правила безопасного пользования электронагревательными приборами:

1. Перед работой проверить исправность соединительного шнура.

2. Устанавливать электроприбор на огнеупорную подставку.

3. Подключить в сеть электроприбор обязательно сухими руками, при этом держась за его вилку.

4. По окончании работы выключать электроприбор.

Правила безопасного пользования горячей посудой и жидкостью:

1. Наполняя кастрюлю жидкостью, не доливать до края.

2. Когда жидкость закипит, уменьшить нагрев.

3. Снимая крышку с горячей посуды, приподнять ее от себя.

4. Засыпать в кипящую жидкость крупу и другие продукты осторожно.

5. На сковороду с горячим жиром продукты класть аккуратно, от себя, чтобы не разбрызгивался жир.

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

7. Не использовать посуду с прогнувшимся дном и сломанными ручками.

Правила безопасного пользования ножом и при

1. Пользоваться правильными приемами работы ножом.

2. Работать только хорошо заточенным ножом.

3. Передавать нож и режущие инструменты только ручкой вперед, лезвием от себя.

4. При работе с мясорубкой проталкивать продукт пестиком.

Правила безопасного пользования газовыми плитами:

1. До зажигания газа проветрить помещение.

2. Правильно зажигать горелки газовой плиты: зажечь спичку, поднести ее к одной из горелок плиты. Слегка нажав на ручку крана горелки, открыть его. Для розжига горелки лучше использовать электрические или кремниевые зажигалки.

3. Перед пользованием духовым шкафом проветрить его в течение 3-5 минут неоднократным открыванием и закрыванием дверки шкафа.

4. Не оставлять зажженную плиту без присмотра.

5. По окончании работы закрыть краны.

0,0(0 оценок)
Ответ:
Оксана291103
Оксана291103
04.01.2022 16:27

на русском

"моя будущая комната"

Я бы хотела чтобы моя комната была большой и просторной. Хочу чтобы в моей комнате была частичка природы.в моей комнате будет большой шифоньер, и много модной одежды. Ёщё у меня будет красивый книжный шкаф. А также широкий рабочий стол.

на Казахском

"Менің болашақ бөлмем"

Мен бөлмемнің кең және кең. болғанын қалаймын. Мен өз болмене табиғат алғым келді. Менің бөлмемде үлкен гардероб пен сәнді киімдер болады. Менде әдемі кітап шкафтың болады. Снымен қатар қен үстел.

0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота