시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 1665 26 14 60.870%

문제

구데기컵 출제진은 115년 후의 미래로부터 하나의 메시지를 받았다.


2040년, 간단한 기계 학습 모델 훈련은 컴퓨터 공학자의 기본 소양이 되었다.

2080년, PS 봇 "Solvot"이 2079년의 대학생 프로그래밍 대회 월드 파이널 (이하 UPWF) 우승팀과의 대결에서 승리하였다. 7년 후, Solvot은 자신의 능력이 한계에 달했음을 증명하고, 곧 PS계에서 은퇴하였다. 2135년 현재까지 Solvot의 흔적을 다시 본 사람이나 봇은 없다.

2101년은 UPWF에서 인간이 진출한 적이 있는 마지막 해이다.

2103년, UPWF의 출제진은 전부 출제 봇으로 대체되었다.

2127년, PS 봇 커뮤니티의 구성원들이 (참고로 전부 봇이다) PS에 최적화된 프로그래밍 언어 "UPLang"을 만들어냈다. 이 언어의 컴파일러는 4분에 한 번씩 업데이트가 되기 때문에, 모든 컴파일은 하나의 거대한 서버를 통해 이루어진다. 이 서버는 UPWF 위원회가 관리하고 있고, 기밀로 간주되어 내용 유출이 금지된다.

2131년, 한 봇이 UPLang의 컴파일러가 인간을 착취하고 있음을 밝혀냈다. 한 달도 채 안 되어 다른 봇이 "4분에 한 번씩 업데이트"는 완전히 거짓이고 실제로는 9개월에 한 번 꼴로 업데이트됨을 밝혀냈다. 실시간 업데이트라는 명목으로, UPWF 위원회의 모든 만행이 단 하나의 거대한 기밀 서버에만 담겨있던 것이었다. 이 사건은 전 세계의 PS 봇을 분노하게 하였다. 곧이어 UPWF 위원회와 PS 봇 커뮤니티 사이에서 사이버 전쟁이 발생하였고, 4년이 지난 지금도 계속되고 있다.

곧 있으면 전력 공급이 중단될 것이다. 나는 이 사태를 알리고자 과거로 이 메시지를 보내려고 한다. 내가 전송할 수 있는 글자는 얼마 남지 않았다. UPWF 서버 비밀번호를 마지막으로 이 메시지를


아쉽게도 2100년대는 너무 먼 미래이고, 진짜 최종 구데기컵 2는 2040년에 대비하기 위해 간단한 기계 학습 문제를 소개하고자 한다. 28x28 크기의 그림이 주어졌을 때, 그 그림이 나타내는 숫자를 출력하시오.

입력

첫째 줄에 테스트케이스의 개수가 주어진다. 그 다음 줄부터 테스트케이스가 하나씩 주어진다.

각 테스트케이스는 28개의 줄로 구성된다. N번째 줄에는 그림의 N번째 행에 위치한 칸의 어두운 정도를 나타내는 0 이상 255 이하의 정수가 차례대로 28개 주어진다. 0은 흰색, 255는 검은색을 나타낸다.

모든 서브태스크에는 500개의 테스트케이스로 구성된 하나의 데이터만 주어진다.

출력

각 테스트케이스마다 그림이 나타내는 숫자를 한 줄씩 출력한다.

서브태스크 1 (94748364점)

50개 이상의 테스트케이스에 대해 정답을 출력해야 한다.

서브태스크 2 (778993456점)

200개 이상의 테스트케이스에 대해 정답을 출력해야 한다.

서브태스크 3 (1273741827점)

450개 이상의 테스트케이스에 대해 정답을 출력해야 한다.

예제 입력 1

1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 8 67 127 160 234 191 143 13 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 27 150 229 254 254 254 254 254 254 182 12 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 2 59 237 254 254 247 185 150 150 150 237 234 23 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 138 254 254 254 178 22 0 0 0 0 15 190 225 34 0 0 0 0 0
0 0 0 0 0 0 0 23 169 252 254 238 60 3 0 0 0 0 15 121 254 254 190 0 0 0 0 0
0 0 0 0 0 0 0 111 254 254 231 31 0 0 0 0 0 47 190 254 254 247 78 0 0 0 0 0
0 0 0 0 0 0 0 198 254 238 59 0 0 0 0 0 94 209 254 254 254 103 0 0 0 0 0 0
0 0 0 0 0 0 9 210 254 206 0 0 0 49 127 211 249 254 254 254 235 3 0 0 0 0 0 0
0 0 0 0 0 0 6 206 254 247 217 217 217 248 254 254 254 254 254 254 143 0 0 0 0 0 0 0
0 0 0 0 0 0 0 128 254 254 254 254 254 254 254 255 254 254 254 218 12 0 0 0 0 0 0 0
0 0 0 0 0 0 0 4 123 188 238 188 167 95 95 67 244 254 235 49 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 174 254 254 164 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 254 254 208 19 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 9 208 254 254 87 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 133 254 254 166 4 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 54 247 254 250 43 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 217 254 254 157 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 104 253 254 254 4 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 17 243 254 254 162 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 5 163 254 128 17 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

예제 출력 1

9

출처

Contest > 구데기컵 > 진짜 최종 구데기컵 2 🤖번

채점

  • 예제는 채점하지 않는다.