실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
미나는 도와주러 온 코디네이터로, 프로젝트 올림피아드의 온라인 대회를 주관하고 있습니다. 이 대회에서는 참가자들이 특정 주제에 대한 질문에 답하면서 그들의 전문성을 보여줍니다.
참가자들의 다양한 배경에 대한 대응으로, 프로젝트는 최근 난이도별로 네 개의 부문으로 확장되었습니다: 브론즈, 실버, 골드, 플래티넘. 모든 새로운 참가자들은 브론즈 부문에서 시작하며, 대회에서 완벽한 점수를 얻을 때마다 그들은 다음 레벨로 승격됩니다. 한 대회 내에서도 참가자가 여러 번 승격될 수 있습니다. 프로젝트를 언제든 시작할 때 모든 참가자가 올바른 레벨에서 시작할 수 있도록, 프로젝트 기록 목록과 현재의 부문을 유지합니다.
최근 대회의 결과를 발표할 때, 프로젝트는 브론즈 > 실버 > 골드 > 플래티넘으로 승격된 참가자 수에 대한 정보를 포함하려고 합니다. 그러나 대회 도중 승격을 계산하지 못했습니다. 미나는 그러나 참가자의 숫자만으로 대회 전후 각 레벨의 참가자 수를 통해 승격된 참가자 수를 유추할 수 있다는 것을 깨달았습니다. 그녀에게 이 계산을 도와주세요!
입력은 네 줄로 구성되며, 각 줄에는 0..1,000,000 범위의 두 정수가 포함됩니다. 첫 번째 줄은 대회 전후의 브론즈 참가자 수를 지정합니다. 두 번째 줄은 대회 전후의 실버 참가자 수를 지정합니다. 세 번째 줄은 대회 전후의 골드 참가자 수를 지정합니다. 마지막 줄은 대회 전후의 플래티넘 참가자 수를 지정합니다.
세 줄을 출력하세요. 각 줄에는 하나의 정수를 포함해야 합니다. 첫 번째 줄은 브론즈에서 실버로 승격된 참가자 수를 포함해야 합니다. 두 번째 줄은 실버에서 골드로 승격된 참가자 수를 포함해야 합니다. 마지막 줄은 골드에서 플래티넘으로 승격된 참가자 수를 포함해야 합니다.
1 2 1 1 1 1 1 2
1 1 1
대회 시작 전 각 부문마다 참가자 1명씩 있었습니다. 대회 후 브론즈와 플래티넘에는 참가자가 2명씩 있었습니다. 이는 대회 중에 브론즈에 새로운 참가자 1명이 추가되었고, 플래티넘까지 승격된 참가자가 1명 더 있었다는 것을 의미합니다.
출처: USACO 2016 January Contest, Bronze Problem 1. Promotion Counting