. Джерримендеринг Ограничение времени 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 (из эктодермы и энтодермы)
А2 ответ: 1 (щупальца поглощению пищи)
А3 ответ: 3 (эти клетки замещать клетки любой другой ткани)
А4 ответ: 4 (выделение тоже происходит через поверхность тела)
А5 ответ: 1 (пищеварительный сок содержит ферменты расщеплению пищи)
А6 ответ: 3 (она представляет собой сеть,распределённую по всему телу гидры)
А7 ответ: 3 (и тем самым обеспечивают восстановление утраченной части тела)
Б1 ответ: 3 (основная еда медуз -- зоопланктон; коралловые рифы образованы коралловыми полипами)
Б2 ответ: 31542
3)Гидра захватывает щупальцами добычу и парализует ее стрекательными клетками.
1)Добыча попадает через рот в кишечную полость.
5)Пища начинает перевариваться в кишечной полости.
4)Пищевые частицы перевариваются в клетках энтодермы.
2)Непереваренные остатки пищи удаляются через рот.
С1: Мезоглея.
С2: Диффузная нервная система обеспечивать только самые простые безусловные рефлексы -- при уколе иглой гидра сжимается.
С3: Те животные,которые имеют и мужскую,и женскую половые системы одновременно и в зависимости от обстоятельств могут принимать тот или иной пол.
eddibear3a и 64 других пользователей посчитали ответ полезным!
40
3,0
(24 оценки)
Остались вопросы?
НАЙДИ НУЖНЫЙ
ЗАДАЙ ВОПРОС
Премиум-доступ со Знаниями Плюс
Начни учиться еще быстрее с неограниченным доступом к ответам от экспертов
ОФОРМИ ПОДПИСКУ
Новые вопросы в Биология
Какова среда обитания бактерий?
Почему сухие многосемянные плоды раскрываются?
Заполните таблицу. Заранее
Какой пигмент содержится в зелёных плодах яблони
що виникне у випадку переливання реципієнту несумісної за групою крові
Биология ставлю 5 звёзд и не вру добавьте ответ полным где отмечено
К какому из нижеуказанных растений относится формула цветка Ч5 Л5 Т10 П1 картофель кукуруза горох подсолнечник
зачем нужны эти свойства для живых организмов
Написать ответ на вопрос: « Может ли один и то же организм питаться и гетеротрофно и автотрофно умоляю
мне кто знае
Задание 1 Определите питания живых организмов. Заполните таблицу: Животное питания Овцы Снежный барс Курица Собака Эвглена зеле…
Все грибные заболевания распространяются очень быстро. Как ты думаешь, с чем это связано?
Какие изменения произошли бы если бы несколько типов соединения костей в скелете изменились ? Смоделируйте ситуацию
Білу және түсіну: 1. Фотосинтез дегеніміз не екенін еске түсіріңдер. «Фотосинтез» және «фо- топериодизм» деген түсініктерді сипаттап, салыстырыңдар. 2…
В два горшка посадили семена фасоли. Когда появились проростки, первый горшок поставили на светлое место, второй, туда где было не достаточно света. О…
7 сынып биология 122 білу және түсіну
1. Почва – это 2. Почва образуется из и …
Заполните пропуски в таблице. Представители Среда Специальные Царства обитания при передвижения Животных органы движения Ин…
ПОКАЗАТЬ ЕЩЕ
Предыдущий
Следующий
Задай вопрос
Неограниченные возможности для обучения без рекламы со Знаниями Плюс
Для себя я выбрала профессию «Повар. Кондитер». Эту профессию я считаю очень вкусной. Повар — это специалист по приготовлению пищи. Пока будущий повар учится, он узнает много нового: изучает различные формы нарезки, применение и обработки продуктов, технологическую последовательность выполнения работы. Хорошего повара можно назвать фокусником — он из самых обычных продуктов может приготовить настоящий шедевр, которым могут наслаждаться люди. И жалко бывает, что величайшие шедевры кулинарии нельзя хранить в музеях, потому что чем вкуснее этот гастрономический шедевр, тем быстрее он исчезнет со стола.
Объяснение:
и вот и всё