레이팅 미적용설명
베시는 농부 존(FJ)에게 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)라는 식을 준다. 이 식에는 B,E,S,I,G,O,M의 일곱 개 변수가 포함되어 있다("O"는 변수이지 0이 아니다). 각 변수에 대해 베시는 그 변수가 가질 수 있는 최대 20개의 정수 값 목록을 FJ에게 준다. 베시는 전체 식의 값이 짝수가 되도록 변수에 값을 배정하는 서로 다른 방법의 수를 세어 달라고 FJ에게 부탁한다.
제약
입력 형식
첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각각 변수 하나와 그 변수가 가질 수 있는 값 하나가 주어진다. 각 변수는 최소 한 번, 최대 20번 등장하며, 같은 변수에 대해 같은 값이 두 번 이상 주어지는 일은 없다. 가능한 모든 값은 -300 이상 300 이하이다.
출력 형식
식의 값이 짝수가 되도록 FJ가 변수에 값을 배정할 수 있는 방법의 수를 하나의 정수로 출력한다.
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:
입력을 읽을 파일
geteven.in · 출력을 쓸 파일 geteven.out예제 1
입력
10
B 2
E 5
S 7
I 10
O 16
M 19
B 3
G 1
I 9
M 2출력
6문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2014-2015 > US Open > Bronze
태그