시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB167598585639151.736%

문제

각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.

이와 같은 과정을 거치다보면 세 번째 물통(용량이 C인)에 담겨있는 물의 양이 변할 수도 있다. 첫 번째 물통(용량이 A인)이 비어 있을 때, 세 번째 물통(용량이 C인)에 담겨있을 수 있는 물의 양을 모두 구해내는 프로그램을 작성하시오.

입력

첫째 줄에 세 정수 A, B, C가 주어진다.

출력

첫째 줄에 공백으로 구분하여 답을 출력한다. 각 용량은 오름차순으로 정렬한다.

예제 입력 1

8 9 10

예제 출력 1

1 2 8 9 10
W3sicHJvYmxlbV9pZCI6IjIyNTEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJiM2NcdWQxYjUiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWMwMVx1YWMwMSBcdWJkODBcdWQ1M2NcdWFjMDAgQSwgQiwgQygxJmxlO0EsIEIsIEMmbGU7MjAwKSBcdWI5YWNcdWQxMzBcdWM3NzggXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWJiM2NcdWQxYjVcdWM3NzQgXHVjNzg4XHViMmU0LiBcdWNjOThcdWM3NGNcdWM1ZDBcdWIyOTQgXHVjNTVlXHVjNzU4IFx1YjQ1MCBcdWJiM2NcdWQxYjVcdWM3NDAgXHViZTQ0XHVjNWI0IFx1Yzc4OFx1YWNlMCwgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWJiM2NcdWQxYjVcdWM3NDAgXHVhYzAwXHViNGRkKEMgXHViOWFjXHVkMTMwKSBcdWNjMjggXHVjNzg4XHViMmU0LiBcdWM3NzRcdWM4MWMgXHVjNWI0XHViNWE0IFx1YmIzY1x1ZDFiNVx1YzVkMCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWIyOTQgXHViYjNjXHVjNzQ0IFx1YjJlNFx1Yjk3OCBcdWJiM2NcdWQxYjVcdWM3M2NcdWI4NWMgXHVjM2RmXHVjNTQ0IFx1YmQ4MFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0XHViMzcwLCBcdWM3NzRcdWI1NGNcdWM1ZDBcdWIyOTQgXHVkNTVjJm5ic3A7XHViYjNjXHVkMWI1XHVjNzc0IFx1YmU0NFx1YWM3MFx1YjA5OCwgXHViMmU0XHViOTc4IFx1ZDU1YyBcdWJiM2NcdWQxYjVcdWM3NzQgXHVhYzAwXHViNGRkIFx1Y2MzMCBcdWI1NGNcdWFlNGNcdWM5YzAgXHViYjNjXHVjNzQ0IFx1YmQ4MFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVhY2ZjXHVjODE1XHVjNWQwXHVjMTFjIFx1YzE5MFx1YzJlNFx1YjQxOFx1YjI5NCBcdWJiM2NcdWM3NDAgXHVjNWM2XHViMmU0XHVhY2UwIFx1YWMwMFx1YzgxNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWFjZmNcdWM4MTVcdWM3NDQgXHVhYzcwXHVjZTU4XHViMmU0XHViY2Y0XHViYTc0IFx1YzEzOCBcdWJjODhcdWM5ZjggXHViYjNjXHVkMWI1KFx1YzZhOVx1YjdjOVx1Yzc3NCBDXHVjNzc4KVx1YzVkMCBcdWIyZjRcdWFjYThcdWM3ODhcdWIyOTQgXHViYjNjXHVjNzU4IFx1YzU5MVx1Yzc3NCBcdWJjYzBcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWJiM2NcdWQxYjUoXHVjNmE5XHViN2M5XHVjNzc0IEFcdWM3NzgpXHVjNzc0IFx1YmU0NFx1YzViNCBcdWM3ODhcdWM3NDQgXHViNTRjLCBcdWMxMzggXHViYzg4XHVjOWY4IFx1YmIzY1x1ZDFiNShcdWM2YTlcdWI3YzlcdWM3NzQgQ1x1Yzc3OClcdWM1ZDAgXHViMmY0XHVhY2E4XHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViYjNjXHVjNzU4IFx1YzU5MVx1Yzc0NCBcdWJhYThcdWI0NTAgXHVhZDZjXHVkNTc0XHViMGI0XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWM4MTVcdWMyMTggQSwgQiwgQ1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWM2YTlcdWI3YzlcdWM3NDAgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YzgxNVx1YjgyY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyMjUxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTW90aGVyJ3MgTWlsayIsImRlc2NyaXB0aW9uIjoiPHA+RmFybWVyIEpvaG4gaGFzIHRocmVlIG1pbGtpbmcgYnVja2V0cyBvZiBjYXBhY2l0eSBBLCBCLCBhbmQgQyBsaXRlcnMuIEVhY2ggb2YgdGhlIG51bWJlcnMgQSwgQiwgYW5kIEMgaXMgYW4gaW50ZWdlciBmcm9tIDEgdGhyb3VnaCAyMCwgaW5jbHVzaXZlLiBJbml0aWFsbHksIGJ1Y2tldHMgQSBhbmQgQiBhcmUgZW1wdHkgd2hpbGUgYnVja2V0IEMgaXMgZnVsbCBvZiBtaWxrLiBTb21ldGltZXMsIEZKIHBvdXJzIG1pbGsgZnJvbSBvbmUgYnVja2V0IHRvIGFub3RoZXIgdW50aWwgdGhlIHNlY29uZCBidWNrZXQgaXMgZmlsbGVkIG9yIHRoZSBmaXJzdCBidWNrZXQgaXMgZW1wdHkuIE9uY2UgYmVndW4sIGEgcG91ciBtdXN0IGJlIGNvbXBsZXRlZCwgb2YgY291cnNlLiBCZWluZyB0aHJpZnR5LCBubyBtaWxrIG1heSBiZSB0b3NzZWQgb3V0LjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdG8gaGVscCBGSiBkZXRlcm1pbmUgaG93IG1hbnkgbGl0ZXJzIG9mIG1pbGsgaGUgY2FuIGxlYXZlIGluIGJ1Y2tldCBDIHdoZW4gaGUgYmVnaW5zIHdpdGggdGhyZWUgYnVja2V0cyBhcyBhYm92ZSwgcG91cnMgbWlsayBhbW9uZyB0aGUgYnVja2V0cyBmb3IgYSB3aGlsZSwgYW5kIHRoZW4gbm90ZXMgdGhhdCBidWNrZXQgQSBpcyBlbXB0eS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPkEgc2luZ2xlIGxpbmUgd2l0aCB0aGUgdGhyZWUgaW50ZWdlcnMgQSwgQiwgYW5kIEMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+QSBzaW5nbGUgbGluZSB0aGF0IGxpc3RzIGFsbCB0aGUgcG9zc2libGUgbnVtYmVyIG9mIGxpdGVycyBvZiBtaWxrIHRoYXQgY2FuIGJlIGluIGJ1Y2tldCBDIHdoZW4gYnVja2V0IEEgaXMgZW1wdHkuIE9uZSBzcGFjZSBiZXR3ZWVuIG51bWJlcnMsIHBsZWFzZS4gTm8gZXh0cmEgc3BhY2VzIG9uIGVuZCBvZiB0aGUgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Olympiad > USA Computing Olympiad > 2000-2001 Season > USACO Winter 2001 Contest > Orange 4번

  • 문제의 오타를 찾은 사람: kesakiyo
  • 데이터를 추가한 사람: methylene