시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 98 | 11 | 11 | 35.484% |
간단한 퍼즐은 머리를 환기하기에 좋습니다, 그렇지 않나요?
Nonogram은 각 행과 열의 연속된 검은 사각형의 개수만이 순서대로 주어질 때, 이 단서로 그림을 그리는 것입니다. 아래 그림을 참고해 주세요.
2 | 4 | 1 | 1 | ||
2 | |||||
1 | 1 | ||||
2 | |||||
2 |
그림 1: 완성되지 않은 Nonogram.
2 | 4 | 1 | 1 | ||
2 | |||||
1 | 1 | ||||
2 | |||||
2 |
그림 2: 완성된 Nonogram.
우리가 Nonogram을 이용하여 그릴 그림은 QR 코드입니다. 노트에 있는 그림 3은 다음과 같은 형태의 QR 코드를 2,000개 포함하고 있습니다.
각 QR 코드가 포함한 데이터는 다음 두 종류 중 하나입니다.
당신의 할 일은 시작 위치의 QR 코드를 받아서 플래그를 찾아내는 것입니다.
이때, 플래그를 찾을 때 등장한 모든 지시자 데이터의 곱을 469,762,049로 나눈 나머지를 함께 출력하도록 합시다. 이 값을 checkprod라고 부르기로 합시다.
예를 들어, (1, 1) 위치에서 시작해서 (2, 2), (3, 3)을 따라서 플래그를 찾았을 경우, checkprod는 0202 * 0303 = 61,206을 469,762,049로 나눈 나머지인 61,206입니다. (1, 1) 위치는 지시자 데이터로 알아낸 값이 아니라 처음에 주어진 값이었으므로 포함하지 않음에 주의하세요.
서브태스크 번호가 입력됩니다.
첫째 줄에 플래그를 출력합니다.
둘째 줄에 checkprod를 출력합니다.
(행 번호, 열 번호) = (44, 4) 위치에서 시작합니다. 지시자 데이터는 하나입니다.
(행 번호, 열 번호) = (24, 2) 위치에서 시작합니다. 지시자 데이터는 최대 100개입니다.
1
KIPA 61206
출력은 예시 출력이며, 정답과는 관계가 없습니다.
그림 3: QR 코드의 목록.
Contest > BOJ User Contest > 구데기컵 > 진짜 최종 구데기컵 2 🔲번