퍼즐로 복수하기
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 1 초 | 256 MB |
📃 해결할 문제
철수와 미미는 여가 시간에 수학 퍼즐을 주고받으며 놀기를 좋아합니다. 철수가 미미에게 준 마지막 퍼즐은 굉장히 어려워서 미미는 그것을 풀지 못했습니다. 미미는 철수에게 어려운 퍼즐로 복수하려 합니다.
미미는 철수에게 수식 (A+B+C+C+D+E+E)(F+H+E+C)(L+H+H)와 일곱 변수 A,B,C,D,E,F,H,L로 주어졌습니다. 각 변수에 대해 미미는 그 변수가 취할 수 있는 최대 20개의 정수 값을 제공합니다. 그녀는 이 수식이 짝수가 되는 방법이 몇 가지인지 철수에게 세어달라고 요청합니다.
💻 입력
입력의 첫 번째 줄에는 정수 N이 포함됩니다. 다음 N 줄에는 변수와 그 변수의 가능한 값이 각각 포함됩니다. 각 변수는 이 목록에 최소 한 번, 최대 20번 나타납니다. 동일한 변수에 대해 가능한 값이 한 번 이상 나열되지 않습니다. 모든 가능한 값은 -300에서 300 범위 안에 있습니다.
위의 수식이 짝수 결과로 평가되는 방법의 수를 나타내는 단일 정수를 출력합니다.
🖨️ 출력
출력은 하나의 정수로, 위의 표현식이 짝수 결과로 평가되도록 변수에 값을 할당할 수 있는 방법의 수를 나타냅니다.
💻 예제 입력 1
10 B 2 E 5 S 7 I 10 O 16 M 19 B 3 G 1 I 9 M 2
🖨️ 예제 출력 1
6
💡 힌트
변수에 할당할 수 있는 가능한 방법은 6가지입니다:
(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
= (2, 5, 7, 10, 1, 16, 2 ) -> 35,496
= (2, 5, 7, 9, 1, 16, 2 ) -> 34,510
= (3, 5, 7, 10, 1, 16, 2 ) -> 36,482
= (3, 5, 7, 9, 1, 16, 19) -> 53,244
= (3, 5, 7, 9, 1, 16, 2 ) -> 35,496
주의하세요: (2,5,7,10,1,16,19)와 (3,5,7,9,1,16,19)는 변수에 다르게 할당되었기 때문에 같은 값을 만들어 낼지라도 서로 다른 할당으로 간주됩니다.