시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB22401798169081.643%

문제

세 정수 A, B, C의 평균은 (A+B+C)/3이다. 세 정수의 중앙값은 수의 크기가 증가하는 순서로 정렬했을 때, 가운데 있는 값이다.

두 정수 A와 B가 주어진다. 이때, A, B, C의 평균과 중앙값을 같게 만드는 가장 작은 정수 C를 찾는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, A와 B가 주어진다. (1 ≤ A ≤ B ≤ 109) 입력의 마지막 줄에는 0이 두 개 주어진다. 

출력

각 테스트 케이스에 대한 정답을 한 줄에 하나씩 출력한다.

예제 입력 1

1 2
6 10
1 1000000000
0 0

예제 출력 1

0
2
-999999998
W3sicHJvYmxlbV9pZCI6IjU2OTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzYzlcdWFkZTAgXHVjOTExXHVjNTU5XHVhYzEyIFx1YmIzOFx1YzgxYyIsImRlc2NyaXB0aW9uIjoiPHA+XHJcblx0XHVjMTM4IFx1YzgxNVx1YzIxOCBBLCBCLCBDXHVjNzU4IFx1ZDNjOVx1YWRlMFx1Yzc0MCAoQStCK0MpXC8zXHVjNzc0XHViMmU0LiBcdWMxMzggXHVjODE1XHVjMjE4XHVjNzU4IFx1YzkxMVx1YzU1OVx1YWMxMlx1Yzc0MCBcdWMyMThcdWM3NTggXHVkMDZjXHVhZTMwXHVhYzAwIFx1Yzk5ZFx1YWMwMFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWMxMWNcdWI4NWMgXHVjODE1XHViODJjXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVhYzAwXHVjNmI0XHViMzcwIFx1Yzc4OFx1YjI5NCBcdWFjMTJcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YjQ1MCBcdWM4MTVcdWMyMTggQVx1YzY0MCBCXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0XHViNTRjLCBBLCBCLCBDXHVjNzU4IFx1ZDNjOVx1YWRlMFx1YWNmYyBcdWM5MTFcdWM1NTlcdWFjMTJcdWM3NDQgXHVhYzE5XHVhYzhjIFx1YjljY1x1YjRkY1x1YjI5NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzgxNVx1YzIxOCBDXHViOTdjIFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgQSAmbGU7IEIgJmxlOyAxMDxzdXA+OTxcL3N1cD4pIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHViNDUwIFx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHJcblx0XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTVjIFx1YzgxNVx1YjJmNVx1Yzc0NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNTY5MSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik1lYW4gTWVkaWFuIFByb2JsZW0iLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBtZWFuIG9mIHRocmVlIGludGVnZXJzIEEsIEIgYW5kIEMgaXMgKEEgKyBCICsgQylcLzMuIFRoZSBtZWRpYW4gb2YgdGhyZWUgaW50ZWdlcnMgaXMgdGhlIG9uZSB0aGF0IHdvdWxkIGJlIGluIHRoZSBtaWRkbGUgaWYgdGhleSBhcmUgc29ydGVkIGluIG5vbi1kZWNyZWFzaW5nIG9yZGVyLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0d28gaW50ZWdlcnMgQSBhbmQgQiwgcmV0dXJuIHRoZSBtaW5pbXVtIHBvc3NpYmxlIGludGVnZXIgQyBzdWNoIHRoYXQgdGhlIG1lYW4gYW5kIHRoZSBtZWRpYW4gb2YgQSwgQiBhbmQgQyBhcmUgZXF1YWwuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIHRlc3QgY2FzZSBpcyBnaXZlbiBpbiBhIHNpbmdsZSBsaW5lIHRoYXQgY29udGFpbnMgdHdvIGludGVnZXJzIEEgYW5kIEIgKDEgJmxlOyBBICZsZTsgQiAmbGU7IDEwPHN1cD45PFwvc3VwPikuVGhlIGxhc3QgdGVzdCBjYXNlIGlzIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIHR3byB6ZXJvcy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2Ugb3V0cHV0IG9uZSBsaW5lIGNvbnRhaW5pbmcgdGhlIG1pbmltdW0gcG9zc2libGUgaW50ZWdlciBDIHN1Y2ggdGhhdCB0aGUgbWVhbiBhbmQgdGhlIG1lZGlhbiBvZiBBLCBCIGFuZCBDIGFyZSBlcXVhbC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Latin America > Latin America Regional Contests 2010 PA번