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

문제

백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.)

백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.

백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다.

여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하면 된다.

입력

첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

출력

만들 수 있는 팀의 최대 개수을 출력하면 된다.

예제 입력 1

6 3 2

예제 출력 1

2

예제 입력 2

2 1 1

예제 출력 2

0

예제 입력 3

6 10 3

예제 출력 3

3
W3sicHJvYmxlbV9pZCI6IjI4NzUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzMDBcdWQ2OGMgb3IgXHVjNzc4XHVkMTM0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWJjMzFcdWM5MDBcdWIzMDBcdWQ1NTlcdWFkNTBcdWM1ZDBcdWMxMWNcdWIyOTQgXHViMzAwXHVkNjhjXHVjNWQwIFx1YjA5OFx1YWMwOCBcdWI1NGMgMlx1YmE4NVx1Yzc1OCBcdWM1ZWNcdWQ1NTlcdWMwZGRcdWFjZmMgMVx1YmE4NVx1Yzc1OCBcdWIwYThcdWQ1NTlcdWMwZGRcdWM3NzQgXHVkMzAwXHVjNzQ0IFx1YWNiMFx1YzEzMVx1ZDU3NFx1YzExYyBcdWIwOThcdWFjMDBcdWIyOTQgXHVhYzgzXHVjNzc0IFx1YzZkMFx1Y2U1OVx1Yzc3NFx1YjJlNC4gKFx1YzY1Y1x1Yzc3OFx1YzljMFx1YjI5NCBcdWNkMWRcdWM3YTVcdWIyZDhcdWFlZDggXHVjNWVjXHVjYjQ4XHVjNWI0XHViY2Y0XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWM4OGJcdWFjYTBcdWIyZTQuKTxcL3A+XHJcblxyXG48cD5cdWJjMzFcdWM5MDBcdWIzMDBcdWQ1NTlcdWFkNTBcdWIyOTQgXHViNmYwXHVjNWI0XHViMDljIFx1Yzc3OFx1YzdhY1x1YjRlNFx1Yzc3NCBcdWI5Y2VcdWM1NDQgXHVjNjJjXHVkNTc0XHVjNWQwXHViM2M0IE5cdWJhODVcdWM3NTggXHVjNWVjXHVkNTU5XHVjMGRkXHVhY2ZjIE1cdWJhODVcdWM3NTggXHViMGE4XHVkNTU5XHVjMGRkXHVjNzc0IFx1ZDMwMFx1YzZkMFx1Yzc0NCBcdWNjM2VcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWIzMDBcdWQ2OGNcdWM1ZDAgXHVjYzM4XHVjNWVjXHVkNTU4XHViODI0XHViMjk0IFx1ZDU1OVx1YzBkZFx1YjRlNCBcdWM5MTEgS1x1YmE4NVx1Yzc0MCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVjNzc4XHVkMTM0XHVjMjdkIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1YzVkMCBcdWNjMzhcdWM1ZWNcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM3NzhcdWQxMzRcdWMyN2RcdWM1ZDAgXHVjYzM4XHVjNWVjXHVkNTU4XHViMjk0IFx1ZDU1OVx1YzBkZFx1Yzc0MCBcdWIzMDBcdWQ2OGNcdWM1ZDAgXHVjYzM4XHVjNWVjXHVkNTU4XHVjOWMwIFx1YmFiYlx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYzMxXHVjOTAwXHViMzAwXHVkNTU5XHVhZDUwXHVjNWQwXHVjMTFjXHViMjk0IFx1YjZmMFx1YzViNFx1YjA5YyBcdWM3NzhcdWM3YWNcdWI0ZTRcdWM3NzQgXHViOWNlXHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHViOWNlXHVjNzQwIFx1ZDMwMFx1Yzc0NCBcdWI5Y2NcdWI0ZGNcdWIyOTQgXHVhYzgzXHVjNzc0IFx1Y2Q1Y1x1YzEyMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWVjXHViN2VjXHViZDg0XHVjNzQwIFx1YzVlY1x1ZDU1OVx1YzBkZFx1Yzc1OCBcdWMyMTggTiwmbmJzcDtcdWIwYThcdWQ1NTlcdWMwZGRcdWM3NTggXHVjMjE4IE0sIFx1Yzc3OFx1ZDEzNFx1YzI3ZFx1YzVkMCBcdWNjMzhcdWM1ZWNcdWQ1NzRcdWM1N2NcdWQ1NThcdWIyOTQgXHVjNzc4XHVjNmQwIEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNkNWNcdWIzMDBcdWM3NTggXHVkMzAwIFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBOLCBNLCBLXHVhYzAwIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDAgJmxlOyBNICZsZTsgMTAwLCAwICZsZTsgTiAmbGU7IDEwMCwgMCAmbGU7IEsgJmxlOyBNK04pLDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1ZDMwMFx1Yzc1OCBcdWNkNWNcdWIzMDAgXHVhYzFjXHVjMjE4XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjg3NSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRJTVNLTyIsImRlc2NyaXB0aW9uIjoiPHA+RXZlcnkgeWVhciwgdGhlIFVuaXZlcnNpdHkgb2YgWmFncmViIG9yZ2FuaXplcyBhIHN0dWRlbnQgdGVhbSBjb21wZXRpdGlvbiBpbiBpbmZvcm1hdGljcy4gRWFjaCB0ZWFtIGNvbnNpc3RzIG9mIHRocmVlIHN0dWRlbnRzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UcmFkaXRpb25hbGx5LCB0aGUgYmVzdCBjb21wZXRpdG9ycyBmcm9tIHRoZSB1bml2ZXJzaXR5IGFyZSBnaXJscywgYW5kIHRoZXkgb3V0bnVtYmVyIGJveXMgc2lnbmlmaWNhbnRseS4gVGhpcyB5ZWFyLCBib3lzIGhhdmUgcmFpc2VkIHRoZWlyIHZvaWNlIGFuZCBhIHJ1bGUgd2FzIG1hZGUgdGhhdCBlYWNoIHRlYW0gbXVzdCBjb25zaXN0IG9mIGV4YWN0bHkgb25lIGJveSBhbmQgdHdvIGdpcmxzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UbyBtYWtlIGNvbXBldGl0b3JzJiMzOTsgbGl2ZXMgYSBsaXR0bGUgbW9yZSBkaWZmaWN1bHQsIHRoZSBkZWFuIG9mIHRoZSB1bml2ZXJzaXR5IGhhcyBkZWNpZGVkIHRvIHNlbmQgSyBvZiB0aGUgY29tcGV0aXRvcnMgb24gYW4gaW50ZXJuc2hpcCBpbiBhIGRpc3RhbnQgY291bnRyeS4gVGhvc2UgY29tcGV0aXRvcnMgd2lsbCBub3QgYmUgYWJsZSB0byBjb21wZXRlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgbnVtYmVyIG9mIGZlbWFsZSBjb21wZXRpdG9ycyBNLCB0aGUgbnVtYmVyIG9mIG1hbGUgY29tcGV0aXRvcnMgTiwgYW5kIHRoZSBudW1iZXIgb2YgY29tcGV0aXRvcnMgd2hpY2ggaGF2ZSB0byBiZSBzZW50IG9uIGFuIGludGVybnNoaXAgSywgdGhlIGRlYW4gaGFzIHRvIGNyZWF0ZSB0aGUgbWF4aW11bSBudW1iZXIgb2YgdGVhbXMgd2hpY2ggd2lsbCBiZSBhYmxlIHRvIGF0dGVuZCB0aGUgY29tcGV0aXRpb24uPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBpZiBNIGlzIDYsIE4gaXMgMyBhbmQgSyBpcyAyLCB0aGUgZGVhbiBjYW4gc2VuZCBvbmUgZ2lybCBhbmQgb25lIGJveSBvbiBhbiBpbnRlcm5zaGlwLCB3aGljaCBsZWF2ZXMgaGltIHdpdGggNSBnaXJscyBhbmQgMiBib3lzLiBIZSBjYW4gdGhlbiBjcmVhdGUgdHdvIHRlYW1zIGZyb20gdGhlbSAob25lIGdpcmwgaXMgbGVmdCB3aXRob3V0IGEgdGVhbSkuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aHJlZSBpbnRlZ2VycyBzZXBhcmF0ZWQgYnkgc2luZ2xlIHNwYWNlczogTSAoMCAmbGU7IE0gJmxlOyAxMDApLCB0aGUgbnVtYmVyIG9mIGdpcmxzLCBOICgwICZsZTsgTiAmbGU7IDEwMCksIHRoZSBudW1iZXIgb2YgYm95cywgYW5kIEsgKDAgJmxlOyBLICZsZTsgTStOKSwgdGhlIG51bWJlciBvZiBjb21wZXRpdG9ycyB3aGljaCBoYXZlIHRvIGJlIHNlbnQgb24gYW4gaW50ZXJuc2hpcC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBvdXRwdXQgbXVzdCBjb250YWluIG9ubHkgb25lIG51bWJlcjogdGhlIG1heGltdW0gbnVtYmVyIG9mIHRlYW1zIHdoaWNoIGNhbiBiZSBmb3JtZWQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #1 1번

  • 문제를 번역한 사람: pl0892029
  • 문제의 오타를 찾은 사람: Rche