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