Сделать зачачку с codeforses

990 руб. за проект
25 декабря 2021, 14:31 • 1 отклик • 12 просмотров
Битовый массив
Дан массив b[0..N - 1], элементами которого являются беззнаковые 8-битные числа. Соответственно, размер данного массива равен N байтов, или 8·N битов. Изначально все элементы равны нулю.

Все биты массива последовательно пронумерованы следующим образом:

  • 0 – младший бит в элементе b[0],
  • ...
  • 7 – старший бит в элементе b[0],
  • 8 – младший бит в элементе b[1],
  • ...
  • 8·N - 1 - старший бит в элементе b[N - 1].
Вам нужно выполнить M операций, где каждая операция может быть одного из трёх видов:

  • set i — установить бит с номером i (то есть записать в него единицу)
  • reset i — сбросить бит с номером i (то есть записать в него ноль)
  • invert i — инвертировать бит с номером i (поменять 0 на 1, а 1 на 0)
Выведите содержимое массива b после выполнения всех операций.


Входные данные
Первая строка входных данных содержит два целых числа N и M — размер массива и количество операций (1 ≤ N, M ≤ 105).

Каждая из следующих M строк содержит название операции и далее через пробел номер бита.

Выходные данные
Выведите N целых чисел – содержимое массива b после выполнения всех операций.

Отзывы
Если нужно качество значит вам сюда!
3 года назад
R50 d5b6bbcf75e6e30e608e223b286ef356
Фрилансер
 
3 года назад