| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 488 | 366 | 319 | 77.427% |
많은 사람이 아이디를 지을 때 생일과 관련된 숫자를 넣지만, 찬우의 아이디에서 등장하는 숫자는 태어난 달이나 태어난 일에 등장하는 숫자들과 하나도 겹치지 않는다. 찬우의 아이디에 어떤 숫자가 포함되어 있는지 주어지면, 찬우의 생일이 될 수 있는 날짜의 수를 구해보자.
찬우가 태어난 해는 윤년이다. 즉, 찬우의 생일은 $2$월 $29$일이 될 수도 있다. 또한 태어난 달이나 일이 한 자리라면 십의 자리는 빈 칸으로 생각한다. 따라서 찬우의 생일이 $6$월 $7$일이라면 생일에 $0$이 등장하지 않는 것이고, $6$월 $10$일 또는 $10$월 $7$일이라면 생일에 $0$이 등장하는 것이다.
첫째 줄에 테스트 케이스의 수 $T$가 주어진다. $(1 \leq T \leq 1\,234)$
둘째 줄부터 $T$개의 줄에 걸쳐 한 줄에 하나씩 테스트 케이스가 주어진다.
각 줄에는 $10$개의 정수가 공백으로 구분되어 주어진다.
해당 테스트 케이스에서 $i-1$이 찬우의 아이디에 등장한다면 $i$번째 정수는 $1$, 등장하지 않는다면 $0$이다. $(1 \leq i \leq 10)$
각 테스트 케이스의 정답을 한 줄에 하나씩 출력한다.
4 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0
25 108 36 303
첫 번째 테스트 케이스는 아이디에 $0$, $1$, $2$, $3$, $4$가 포함된 경우이다. 태어난 달은 $5$월부터 $9$월 사이, 태어난 일은 $5$일부터 $9$일 사이여야 하므로 생일이 될 수 있는 날짜는 총 $25$개이다.
두 번째 테스트 케이스는 $5$, $6$, $7$, $8$, $9$가, 세 번째 테스트 케이스는 $1$, $3$, $5$, $7$, $9$가, 네 번째 테스트 케이스는 $0$만 아이디에 포함된 경우이다.
1 1 1 1 1 1 1 0 0 1 1
4