Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2363. Фильм, фильм, фильм
Жадные алгоритмыОлимпиадные задачи на русском языке
| 22/10/2017 | Заочный онлайн-тур отборочных командных соревнований школьников Челябинской области (F) |
| 08/07/2019 | Лето 2019 - 4 (упрощенное) (E) |
| 07/07/2023 | Лето 2023-6 простые (командное) (C) |
Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Алиса и Боб любят смотреть фильмы вместе.
Некоторые фильмы нравятся им обоим, некоторые нравятся только одному из них,
некоторые не нравятся никому из них. На телеканале каждый вечер показывают фильм.
Алиса и Боб отметили в программе телеканала те фильмы, которые им нравятся и
договорились, что они не будут смотреть фильмы, которые не нравятся им обоим,
а среди остальных выберут фильмы для просмотра так, чтобы никому не пришлось
дважды подряд смотреть фильмы, которые ему или ей не нравятся.
Напишите программу, определяющую по спискам предпочтений максимальное
количество фильмов, которые смогут посмотреть Алиса и Боб.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 100000`) – количество
фильмов в телепрограмме. Во второй и третьей строке содержится по `N` целых
чисел – предпочтения Алиса и Боба соответственно, число 1 означает, что фильм
нравится Алисе (Бобу), а число 0, что фильм ей (ему) не нравится.
Вывести одно целое число – максимальное количество просмотренных фильмов.
Пример ввода
5 1 0 0 0 1 1 1 1 0 0
Пример вывода
3
