레이팅 미적용농부 존의 소들은 최근 중국의 새해가 시작되어, 언제나 소들이 가장 좋아하는 소의 해(the year of the Ox)가 밝았다는 소식을 듣고 신이 났다.
알다시피 중국 달력에서 각 해의 띠 동물은 12년 주기를 따른다: 소(Ox), 호랑이(Tiger), 토끼(Rabbit), 용(Dragon), 뱀(Snake), 말(Horse), 양(Goat), 원숭이(Monkey), 닭(Rooster), 개(Dog), 돼지(Pig), 쥐(Rat), 그리고 다시 소.
소 베시는 아주 오래전 소의 해에 태어났다는 것을 자랑스럽게 여긴다. 베시의 친구 엘시는 자신이 베시와 몇 년 차이로 태어났는지 알고 싶어 하며, 농장의 여러 소들의 출생 연도 사이의 관계를 보고 이를 알아내는 데 당신이 도움을 주기를 바란다.
문제 제공: Brian Dean
문제 제공: Brian Dean
첫째 줄에 정수 \(N\)(\(1 \leq N \leq 100\))이 주어진다. 다음 \(N\)개의 줄 각각에는 두 소의 출생 연도 사이의 관계를 나타내는 8단어 문구가 주어진다. 문구는 다음 형태이다.
"Mildred born in previous Dragon year from Bessie",
또는
"Mildred born in next Dragon year from Bessie"
마지막 단어는 농장에 있는 소의 이름으로, "Bessie"이거나 이전 입력 줄에서 이미 언급된 소이다.
첫 번째 단어는 "Bessie"가 아니고 입력에서 아직 언급되지 않은 농장 소의 이름이다. 모든 소 이름은 a..z 또는 A..Z 범위의 문자로 이루어진 최대 10글자이다.
다섯 번째 단어는 위의 12가지 띠 동물 중 하나이다.
네 번째 단어는 "previous" 또는 "next"이다. 예를 들어 문구가 "Mildred born in previous Dragon year from Bessie"라면, 밀드레드의 출생 연도는 베시의 출생 연도보다 엄격히 이전(같지 않음)이면서 가장 가까운 용의 해이다.
베시와 엘시의 출생 연도가 몇 년 차이 나는지 출력한다. 주어진 입력으로 이 수를 결정할 수 있음이 보장된다.
4
Mildred born in previous Dragon year from Bessie
Gretta born in previous Monkey year from Mildred
Elsie born in next Ox year from Gretta
Paulina born in next Dog year from Bessie12In the input above,
- Elsie was born 12 years before Bessie.
- Mildred was born 9 years before Bessie.
- Gretta was born 17 years before Bessie.
- Paulina was born 9 years after Bessie.
riseoj 작성
출처 올림피아드 > USACO > 2020-2021 > February > Bronze