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

문제

지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.)

문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다.

예를 들어, S1 = 3, S2 = 2, S3 = 3으로 주어질 때, 주사위1은 S1(3)개의 면이 있으므로 1, 2, 3의 눈을 가지고, 주사위2는 S2(2)개의 면이 있으므로 1, 2의 눈을 가지며, 주사위3은 S3(3)개의 면이 있으므로 1, 2, 3의 눈을 가진다. 이 때, 이 3개의 주사위를 던져서 눈의 합을 구하면, (1, 1, 1) = 3, (1, 1, 2) = 4, (1, 1, 3) = 5, ... , (3, 2, 1) = 6, (3, 2, 2) = 7, (3, 2, 3) = 8과 같은 합들을 얻을 수 있다. 이 때, 가장 많이 발생하는 합을 구하는 것이다.

입력

입력 파일의 첫째 줄에 정수 S1, S2, S3가 주어진다.

출력

출력 파일의 첫째 줄에 가장 높은 빈도로 나오는 세 주사위 합을 구하는 것이다. 단 답이 여러개라면 가장 합이 작은 것을 출력한다.

예제 입력 1

3 2 3

예제 출력 1

5
W3sicHJvYmxlbV9pZCI6IjEyMzMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4ZmNcdWMwYWNcdWM3MDQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzljMFx1YmJmY1x1Yzc3NFx1YjI5NCBcdWM4ZmNcdWMwYWNcdWM3MDQgXHViMzU4XHVjOWMwXHVhZTMwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWM4OGJcdWM1NDRcdWQ1NThcdWM1ZWMgXHVjNWI0XHViMjkwIFx1YjBhMCBcdWM2MDZcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjNkOVx1ZDYzOFx1Yjk3YyBcdWMxMjRcdWI0ZGRcdWQ1NThcdWM1ZWMgXHVjOGZjXHVjMGFjXHVjNzA0IFx1YjM1OFx1YzljMFx1YWUzMCBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTU4XHVjNzkwXHVhY2UwIFx1ZDU1OFx1YzYwMFx1YjJlNC4gXHVjZDFkIDNcdWFjMWNcdWM3NTggXHVjOGZjXHVjMGFjXHVjNzA0XHVhYzAwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViOWFjXHVhY2UwIFx1Yzc3NCBcdWM4ZmNcdWMwYWNcdWM3MDRcdWIyOTQgXHVhYzAxXHVhYzAxIFMxKDIgJmxlOyBTMSAmbGU7IDIwKSwgUzIoMiAmbGU7IFMyICZsZTsgMjApLCBTMygyICZsZTsgUzMgJmxlOyA0MClcdWFjMWNcdWM3NTggXHViYTc0XHVjNzc0IFx1Yzc4OFx1YjJlNC4gKFx1YzJlNFx1YzgxY1x1Yjg1Y1x1YjI5NCBcdWM4ZmNcdWMwYWNcdWM3MDRcdWFjMDAgNlx1YWMxY1x1Yzc1OCBcdWJhNzRcdWM3NzQgXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWM4MTVcdWMwYzFcdWM3NzRcdWM5YzBcdWI5Y2MgXHVkMmI5XHViY2M0XHVkNTVjIFx1YzhmY1x1YzBhY1x1YzcwNFx1Yjc3YyBcdWMwZGRcdWFjMDFcdWQ1NThcdWM3OTAuKTxcL3A+XHJcblxyXG48cD5cdWJiMzhcdWM4MWNcdWIyOTQgXHVjMTM4IFx1YWMxY1x1Yzc1OCBcdWM4ZmNcdWMwYWNcdWM3MDRcdWI5N2MgXHViM2Q5XHVjMmRjXHVjNWQwIFx1YjM1OFx1Yzg0Y1x1Yzc0NCBcdWI1NGMgXHVhYzAwXHVjN2E1IFx1YjE5Mlx1Yzc0MCBcdWJlNDhcdWIzYzRcdWI4NWMgXHViMDk4XHVjNjI0XHViMjk0IFx1YzEzOCBcdWM4ZmNcdWMwYWNcdWM3MDRcdWM3NTggXHVkNTY5XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsIFMxID0gMywgUzIgPSAyLCBTMyA9IDNcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM4IFx1YjU0YywgXHVjOGZjXHVjMGFjXHVjNzA0MVx1Yzc0MCBTMSgzKVx1YWMxY1x1Yzc1OCBcdWJhNzRcdWM3NzQgXHVjNzg4XHVjNzNjXHViYmMwXHViODVjIDEsIDIsIDNcdWM3NTggXHViMjA4XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCwgXHVjOGZjXHVjMGFjXHVjNzA0Mlx1YjI5NCBTMigyKVx1YWMxY1x1Yzc1OCBcdWJhNzRcdWM3NzQgXHVjNzg4XHVjNzNjXHViYmMwXHViODVjIDEsIDJcdWM3NTggXHViMjA4XHVjNzQ0IFx1YWMwMFx1YzljMFx1YmE3MCwgXHVjOGZjXHVjMGFjXHVjNzA0M1x1Yzc0MCBTMygzKVx1YWMxY1x1Yzc1OCBcdWJhNzRcdWM3NzQgXHVjNzg4XHVjNzNjXHViYmMwXHViODVjIDEsIDIsIDNcdWM3NTggXHViMjA4XHVjNzQ0IFx1YWMwMFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YjU0YywgXHVjNzc0IDNcdWFjMWNcdWM3NTggXHVjOGZjXHVjMGFjXHVjNzA0XHViOTdjIFx1YjM1OFx1YzgzOFx1YzExYyBcdWIyMDhcdWM3NTggXHVkNTY5XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YmE3NCwgKDEsIDEsIDEpID0gMywgKDEsIDEsIDIpID0gNCwgKDEsIDEsIDMpID0gNSwgLi4uICwgKDMsIDIsIDEpID0gNiwgKDMsIDIsIDIpID0gNywgKDMsIDIsIDMpID0gOFx1YWNmYyBcdWFjMTlcdWM3NDAgXHVkNTY5XHViNGU0XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHViNTRjLCBcdWFjMDBcdWM3YTUgXHViOWNlXHVjNzc0IFx1YmMxY1x1YzBkZFx1ZDU1OFx1YjI5NCBcdWQ1NjlcdWM3NDQgXHVhZDZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNSBcdWQzMGNcdWM3N2NcdWM3NTggXHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWMyMTggUzEsIFMyLCBTM1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1IFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NDAgXHViZTQ4XHViM2M0XHViODVjIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWMxMzggXHVjOGZjXHVjMGFjXHVjNzA0IFx1ZDU2OVx1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWIyZTggXHViMmY1XHVjNzc0IFx1YzVlY1x1YjdlY1x1YWMxY1x1Yjc3Y1x1YmE3NCBcdWFjMDBcdWM3YTUgXHVkNTY5XHVjNzc0IFx1Yzc5MVx1Yzc0MCBcdWFjODNcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjEyMzMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCb3ZpbmUgQm9uZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkJlc3NpZSBsb3ZlcyBib2FyZCBnYW1lcyBhbmQgcm9sZS1wbGF5aW5nIGdhbWVzIHNvIHNoZSBwZXJzdWFkZWQgRmFybWVyIEpvaG4gdG8gZHJpdmUgaGVyIHRvIHRoZSBob2JieSBzaG9wIHdoZXJlIHNoZSBwdXJjaGFzZWQgdGhyZWUgZGljZSBmb3Igcm9sbGluZy4gVGhlc2UgZmFpciBkaWNlIGhhdmUgUzEsIFMyLCBhbmQgUzMgc2lkZXMgcmVzcGVjdGl2ZWx5ICgyICZsdDs9IFMxICZsdDs9IDIwOyAyICZsdDs9IFMyICZsdDs9IDIwOyAyICZsdDs9IFMzICZsdDs9IDQwKS48XC9wPlxyXG5cclxuPHA+QmVzc2llIHJvbGxzIGFuZCByb2xscyBhbmQgcm9sbHMgdHJ5aW5nIHRvIGZpZ3VyZSBvdXQgd2hpY2ggdGhyZWUtZGljZSBzdW0gYXBwZWFycyBtb3N0IG9mdGVuLjxcL3A+XHJcblxyXG48cD5HaXZlbiB0aGUgbnVtYmVyIG9mIHNpZGVzIG9uIGVhY2ggb2YgdGhlIHRocmVlIGRpY2UsIGRldGVybWluZSB3aGljaCB0aHJlZS1kaWNlIHN1bSBhcHBlYXJzIG1vc3QgZnJlcXVlbnRseS4gSWYgbW9yZSB0aGFuIG9uZSBzdW0gY2FuIGFwcGVhciBtb3N0IGZyZXF1ZW50bHksIHJlcG9ydCB0aGUgc21hbGxlc3Qgc3VjaCBzdW0uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD4qIExpbmUgMTogVGhyZWUgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzOiBTMSwgUzIsIGFuZCBTMzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4qIExpbmUgMTogVGhlIHNtYWxsZXN0IGludGVnZXIgc3VtIHRoYXQgYXBwZWFycyBtb3N0IGZyZXF1ZW50bHkgd2hlbiB0aGUgZGljZSBhcmUgcm9sbGVkIGluIGV2ZXJ5IHBvc3NpYmxlIGNvbWJpbmF0aW9uLjxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiPHA+SGVyZSBhcmUgYWxsIHRoZSBwb3NzaWJsZSBvdXRjb21lcy48YnIgXC8+XHJcbjEgMSAxIC0mZ3Q7IDMgJm5ic3A7MSAyIDEgLSZndDsgNCAmbmJzcDsyIDEgMSAtJmd0OyA0ICZuYnNwOzIgMiAxIC0mZ3Q7IDUgJm5ic3A7MyAxIDEgLSZndDsgNSAmbmJzcDszIDIgMSAtJmd0OyA2PGJyIFwvPlxyXG4xIDEgMiAtJmd0OyA0ICZuYnNwOzEgMiAyIC0mZ3Q7IDUgJm5ic3A7MiAxIDIgLSZndDsgNSAmbmJzcDsyIDIgMiAtJmd0OyA2ICZuYnNwOzMgMSAyIC0mZ3Q7IDYgJm5ic3A7MyAyIDIgLSZndDsgNzxiciBcLz5cclxuMSAxIDMgLSZndDsgNSAmbmJzcDsxIDIgMyAtJmd0OyA2ICZuYnNwOzIgMSAzIC0mZ3Q7IDYgJm5ic3A7MiAyIDMgLSZndDsgNyAmbmJzcDszIDEgMyAtJmd0OyA3ICZuYnNwOzMgMiAzIC0mZ3Q7IDg8XC9wPlxyXG5cclxuPHA+Qm90aCA1IGFuZCA2IGFwcGVhciBtb3N0IGZyZXF1ZW50bHkgKGZpdmUgdGltZXMgZWFjaCksIHNvIDUgaXMgdGhlIGFuc3dlci48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Olympiad > USA Computing Olympiad > 2008-2009 Season > USACO October 2008 Contest > Gold 1번

  • 문제를 번역한 사람: author6