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

문제

준민이는 탄산 음료를 좋아한다. 탄산 음료를 사느라 돈을 다 써버렸기 때문에, 이제 준민이는 가진 돈이 없어 탄산 음료를 사먹을 수 없다.

준민이는 항상 법을 지키며 사는 사람이기 때문에, 아무리 탄산 음료가 먹고 싶어도 훔치지 않는다. 따라서, 법적으로 문제가 없는 방법으로 탄산 음료를 구매할 것이다.

마침 빈 병을 특정 개수만큼 가져가면, 새 병으로 바꾸어주는 이벤트가 진행중이다. 준민이는 길에서 빈 병을 열심히 찾은 뒤, 탄산 음료를 먹으려고 한다.

준민이가 현재 가지고 있는 빈 병의 수와 길에서 발견한 빈 병의 수, 새 병으로 바꾸는데 필요한 빈 병의 수가 주어졌을 때, 준민이가 탄산 음료를 몇 개 먹을 수 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 준민이가 가지고 있는 빈 병의 수 e, 그날 발견한 빈 병의 수 f, 새 병으로 바꾸는데 필요한 빈 병의 개수 c가 주어진다. (e < 1000, f < 1000, 1 < c < 2000) e, f, c는 모두 음이 아닌 정수이다.

출력

첫째 줄에 준민이가 탄산 음료를 몇 개나 먹을 수 있는지를 출력한다.

예제 입력 1

9 0 3

예제 출력 1

4

예제 입력 2

5 5 2

예제 출력 2

9
W3sicHJvYmxlbV9pZCI6IjUwMzIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwYzRcdWMwYjAgXHVjNzRjXHViOGNjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5MDBcdWJiZmNcdWM3NzRcdWIyOTQgXHVkMGM0XHVjMGIwIFx1Yzc0Y1x1YjhjY1x1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1ZDBjNFx1YzBiMCBcdWM3NGNcdWI4Y2NcdWI5N2MgXHVjMGFjXHViMjkwXHViNzdjIFx1YjNjOFx1Yzc0NCBcdWIyZTQgXHVjMzY4XHViYzg0XHViODM4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjNzc0XHVjODFjIFx1YzkwMFx1YmJmY1x1Yzc3NFx1YjI5NCBcdWFjMDBcdWM5YzQgXHViM2M4XHVjNzc0IFx1YzVjNlx1YzViNCBcdWQwYzRcdWMwYjAgXHVjNzRjXHViOGNjXHViOTdjIFx1YzBhY1x1YmEzOVx1Yzc0NCBcdWMyMTggXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5MDBcdWJiZmNcdWM3NzRcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YmM5NVx1Yzc0NCBcdWM5YzBcdWQwYTRcdWJhNzAgXHVjMGFjXHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc3NFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAsIFx1YzU0NFx1YmIzNFx1YjlhYyBcdWQwYzRcdWMwYjAgXHVjNzRjXHViOGNjXHVhYzAwIFx1YmEzOVx1YWNlMCBcdWMyZjZcdWM1YjRcdWIzYzQgXHVkNmQ0XHVjZTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWJjOTVcdWM4MDFcdWM3M2NcdWI4NWMgXHViYjM4XHVjODFjXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVkMGM0XHVjMGIwIFx1Yzc0Y1x1YjhjY1x1Yjk3YyBcdWFkNmNcdWI5ZTRcdWQ1NjAgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5YzhcdWNlNjggXHViZTQ4IFx1YmNkMVx1Yzc0NCBcdWQyYjlcdWM4MTUgXHVhYzFjXHVjMjE4XHViOWNjXHVkMDdjIFx1YWMwMFx1YzgzOFx1YWMwMFx1YmE3NCwgXHVjMGM4IFx1YmNkMVx1YzczY1x1Yjg1YyBcdWJjMTRcdWFmYjhcdWM1YjRcdWM4ZmNcdWIyOTQgXHVjNzc0XHViY2E0XHVkMmI4XHVhYzAwIFx1YzljNFx1ZDU4OVx1YzkxMVx1Yzc3NFx1YjJlNC4gXHVjOTAwXHViYmZjXHVjNzc0XHViMjk0IFx1YWUzOFx1YzVkMFx1YzExYyBcdWJlNDggXHViY2QxXHVjNzQ0IFx1YzVmNFx1YzJlY1x1ZDc4OCBcdWNjM2VcdWM3NDAgXHViNGE0LCBcdWQwYzRcdWMwYjAgXHVjNzRjXHViOGNjXHViOTdjIFx1YmEzOVx1YzczY1x1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzkwMFx1YmJmY1x1Yzc3NFx1YWMwMCBcdWQ2MDRcdWM3YWMgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWJlNDggXHViY2QxXHVjNzU4IFx1YzIxOFx1YzY0MCBcdWFlMzhcdWM1ZDBcdWMxMWMgXHViYzFjXHVhY2FjXHVkNTVjIFx1YmU0OCBcdWJjZDFcdWM3NTggXHVjMjE4LCBcdWMwYzggXHViY2QxXHVjNzNjXHViODVjIFx1YmMxNFx1YWZiOFx1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ4IFx1YmNkMVx1Yzc1OCBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjOTAwXHViYmZjXHVjNzc0XHVhYzAwIFx1ZDBjNFx1YzBiMCBcdWM3NGNcdWI4Y2NcdWI5N2MgXHViYTg3IFx1YWMxYyBcdWJhMzlcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOTAwXHViYmZjXHVjNzc0XHVhYzAwIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHViZTQ4IFx1YmNkMVx1Yzc1OCBcdWMyMTggZSwgXHVhZGY4XHViMGEwIFx1YmMxY1x1YWNhY1x1ZDU1YyBcdWJlNDggXHViY2QxXHVjNzU4IFx1YzIxOCBmLCBcdWMwYzggXHViY2QxXHVjNzNjXHViODVjIFx1YmMxNFx1YWZiOFx1YjI5NFx1YjM3MCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHViZTQ4IFx1YmNkMVx1Yzc1OCBcdWFjMWNcdWMyMTggY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIChlICZsdDsgMTAwMCwgZiAmbHQ7IDEwMDAsIDEgJmx0OyBjICZsdDsgMjAwMCkgZSwgZiwgY1x1YjI5NCBcdWJhYThcdWI0NTAgXHVjNzRjXHVjNzc0IFx1YzU0NFx1YjJjYyBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM5MDBcdWJiZmNcdWM3NzRcdWFjMDAgXHVkMGM0XHVjMGIwIFx1Yzc0Y1x1YjhjY1x1Yjk3YyBcdWJhODcgXHVhYzFjXHViMDk4IFx1YmEzOVx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1MDMyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU29kYSBTdXJwbGVyIiwiZGVzY3JpcHRpb24iOiI8cD5UaW0gaXMgYW4gYWJzb2x1dGVseSBvYnNlc3NpdmUgc29kYSBkcmlua2VyLCBoZSBzaW1wbHkgY2Fubm90IGdldCBlbm91Z2guIE1vc3QgYW5ub3lpbmdseSB0aG91Z2gsIGhlIGFsbW9zdCBuZXZlciBoYXMgYW55IG1vbmV5LCBzbyBoaXMgb25seSBvYnZpb3VzIGxlZ2FsIHdheSB0byBvYnRhaW4gbW9yZSBzb2RhIGlzIHRvIHRha2UgdGhlIG1vbmV5IGhlIGdldHMgd2hlbiBoZSByZWN5Y2xlcyBlbXB0eSBzb2RhIGJvdHRsZXMgdG8gYnV5IG5ldyBvbmVzLiBJbiBhZGRpdGlvbiB0byB0aGUgZW1wdHkgYm90dGxlcyByZXN1bHRpbmcgZnJvbSBoaXMgb3duIGNvbnN1bXB0aW9uIGhlIHNvbWV0aW1lcyBuZCBlbXB0eSBib3R0bGVzIGluIHRoZSBzdHJlZXQuIE9uZSBkYXkgaGUgd2FzIGV4dHJhIHRoaXJzdHksIHNvIGhlIGFjdHVhbGx5IGRyYW5rIHNvZGFzIHVudGlsIGhlIGNvdWxkbiYjMzk7dCBhZmZvcmQgYSBuZXcgb25lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhyZWUgbm9uLW5lZ2F0aXZlIGludGVnZXJzIGUsIGYsIGMsIHdoZXJlIGUgJmx0OyAxMDAwIGVxdWFscyB0aGUgbnVtYmVyIG9mIGVtcHR5IHNvZGEgYm90dGxlcyBpbiBUaW0mIzM5O3MgcG9zc2Vzc2lvbiBhdCB0aGUgc3RhcnQgb2YgdGhlIGRheSwgZiAmbHQ7IDEwMDAgdGhlIG51bWJlciBvZiBlbXB0eSBzb2RhIGJvdHRsZXMgZm91bmQgZHVyaW5nIHRoZSBkYXksIGFuZCAxICZsdDsgYyAmbHQ7IDIwMDAgdGhlIG51bWJlciBvZiBlbXB0eSBib3R0bGVzIHJlcXVpcmVkIHRvIGJ1eSBhIG5ldyBzb2RhLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkhvdyBtYW55IHNvZGFzIGRpZCBUaW0gZHJpbmsgb24gaGlzIGV4dHJhIHRoaXJzdHkgZGF5PzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2009 A번