레이팅 미적용설명
헛간의 어두운 조명이 마음에 들지 않았던 농부 존(Farmer John)은, 원형으로 배열된 N개 (3 <= N <= 16)의 전구로 이루어진 화려한 새 샹들리에를 막 설치했다.
소들은 다음 게임을 즐긴다. 시각 T에, 각 전구는 왼쪽 이웃 전구가 시각 T-1에 켜져 있었다면 상태가 뒤집힌다. 소들은 이 게임을 B 단위 시간 (1 <= B <= 10^15) 동안 계속한다. B는 표준 32비트 정수에 담기지 않을 만큼 클 수 있음에 유의하라.
전구들의 초기 상태가 주어질 때, B 단위 시간이 지난 후의 최종 상태를 구하시오.
제약
입력 형식
첫째 줄: 공백으로 구분된 두 정수 N과 B.
둘째 줄부터 1+N번째 줄까지: i+1번째 줄에 전구 i의 초기 상태가 0(꺼짐) 또는 1(켜짐)로 주어진다.
출력 형식
첫째 줄부터 N번째 줄까지: i번째 줄에 전구 i의 최종 상태를 0(꺼짐) 또는 1(켜짐)로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
blink.in · 출력을 쓸 파일 blink.out예제 1
입력
5 6
1
0
0
0
0출력
1
1
1
0
1설명
Input details: There are five light bulbs. The first is initially on, the others off.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2012-2013 > US Open > Bronze
태그