레이팅 미적용소 베시는 농부 존이 미국 소 올림피아드(USACO)를 운영하는 것을 돕고 있다. USACO는 참가자들이 어려운 문제에 답하며 소 상식에 대한 숙달을 뽐내는 온라인 대회이다.
더 다양한 배경의 참가자들에 부응하여, 농부 존은 최근 대회를 브론즈, 실버, 골드, 플래티넘의 네 가지 난이도 디비전으로 확장했다. 모든 신규 참가자는 브론즈 디비전에서 시작하며, 대회에서 만점을 받을 때마다 바로 위 디비전으로 승급한다. 한 참가자가 같은 대회에서 여러 번 승급하는 것도 가능하다. 농부 존은 대회를 열 때마다 모든 사람을 알맞은 레벨에서 시작시킬 수 있도록, 전체 참가자 명단과 각자의 현재 디비전을 기록해 두고 있다.
가장 최근 대회의 결과를 발표하면서 농부 존은 브론즈에서 실버로, 실버에서 골드로, 골드에서 플래티넘으로 승급한 참가자 수에 대한 정보를 포함시키고 싶다. 하지만 그는 대회 중에 승급이 일어날 때마다 세어 두는 것을 깜빡했다. 영리한 소인 베시는, 대회 전과 후의 각 레벨 참가자 수만으로도 농부 존이 발생한 승급 수를 추론할 수 있다는 것을 깨달았다. 이 계산을 수행하도록 베시를 도와주자!
Problem credits: Brian Dean
Problem credits: Brian Dean
입력은 네 줄로 이루어지며, 각 줄에는 0..1,000,000 범위의 정수 두 개가 주어진다. 첫째 줄은 대회 전과 후에 등록된 브론즈 참가자 수를 나타낸다. 둘째 줄은 대회 전과 후의 실버 참가자 수를 나타낸다. 셋째 줄은 대회 전과 후의 골드 참가자 수를 나타낸다. 마지막 줄은 대회 전과 후의 플래티넘 참가자 수를 나타낸다.
세 줄을 출력하며, 각 줄에는 정수 하나가 있어야 한다. 첫째 줄에는 브론즈에서 실버로 승급한 참가자 수를 출력한다. 둘째 줄에는 실버에서 골드로 승급한 참가자 수를 출력한다. 마지막 줄에는 골드에서 플래티넘으로 승급한 참가자 수를 출력한다.
promote.in · 출력을 쓸 파일 promote.out1 2
1 1
1 1
1 21
1
1In this example, 1 participant was registered in each division prior to the
contest. At the end of the contest, 2 participants were registered in bronze
and platinum. One way this could have happened is that 2 new participants
joined during the contest; one was promoted all the way to platinum, and the
other stayed in bronze.
riseoj 작성
출처 올림피아드 > USACO > 2015-2016 > January > Bronze