Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Карты, числа, два заклинания

(Время: 1 сек. Память: 16 Мб Сложность: 41%)

В ряд расположены n карт. У каждой карты есть сила, выраженная целым неотрицательным числом. Также существует два заклинания.

Заклинание «Равные шансы» уменьшает в два раза силу карт, у которых эта сила чётная.

Заклинание «Странное событие» уменьшает на 1 силу всех карт, у которых эта сила нечётная.

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

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число n — размер ряда (1 ≤ n ≤ 105).

Вторая строка содержит n целых чисел ai, разделённых пробелами (1 ≤ ai ≤ 230−1) — изначальные силы карт.

Третья строка содержит последовательность применения заклинаний в виде символов «0» (заклинание «Равные шансы») и «1» (заклинание «Странное событие»). Количество заклинаний от 1 до 105.

Выходные данные

В выходной файл OUTPUT.TXT после каждого заклинания выведите сумму сил карт в отдельной строке.

Примеры

INPUT.TXTOUTPUT.TXT
15
1 2 3 4 5
0110
12
8
8
4
23
1 1 1
01
3
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Том и Джерри
 B. Таблица умножения
 C. Многословие
 D. Карты, числа, два заклинания
 E. Многоугольник и точки
 F. Вася и отрезки
 G. Игра в зачеркивание
 H. Очень длинный корень

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru