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

문제

민승이는 N(1 ≤ N ≤ 1,000,000)명의 학생들에게 양의 정수로 된 라벨을 붙이려고 한다. 하지만 모든 학생들은 숫자 L(0 ≤ L ≤ 9)이 자신의 라벨 숫자에 포함되길 원치 않는다. 

문제는 학생들에게 숫자 L을 쓰지 않고 최소한 작은 N개의 양의 수 세트를 라벨링 할 때 학생들이 받는 라벨 중 가장 큰 수가 몇인지를 구하는 것이다.

입력

첫째 줄에 N과 L이 공백으로 구분되어 주어진다.

출력

첫째 줄에 민승이가 학생들에게 붙이는 라벨 중 가장 큰 수를 출력한다.

예제 입력 1

10 1

예제 출력 1

22

힌트

민승이는 가장 작은 10개의 수 2, 3, 4, 5, 6, 7, 8, 9, 20, 22를 사용하여 라벨을 붙일 수 있다.

W3sicHJvYmxlbV9pZCI6IjE2ODEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5MDQgXHVjMTM4XHVjNmIwXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJiZmNcdWMyYjlcdWM3NzRcdWIyOTQgTigxICZsZTsgTiAmbGU7IDEsMDAwLDAwMClcdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHViNGU0XHVjNWQwXHVhYzhjIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHViNDFjIFx1Yjc3Y1x1YmNhOFx1Yzc0NCBcdWJkOTlcdWM3NzRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHViYWE4XHViNGUwIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc0MCBcdWMyMmJcdWM3OTAgTCgwICZsZTsgTCAmbGU7IDkpXHVjNzc0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWI3N2NcdWJjYTggXHVjMjJiXHVjNzkwXHVjNWQwIFx1ZDNlY1x1ZDU2OFx1YjQxOFx1YWUzOCBcdWM2ZDBcdWNlNTggXHVjNTRhXHViMjk0XHViMmU0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWJiMzhcdWM4MWNcdWIyOTQgXHVkNTU5XHVjMGRkXHViNGU0XHVjNWQwXHVhYzhjIFx1YzIyYlx1Yzc5MCBMXHVjNzQ0IFx1YzRmMFx1YzljMCBcdWM1NGFcdWFjZTAgXHVjZDVjXHVjMThjXHVkNTVjIFx1Yzc5MVx1Yzc0MCBOXHVhYzFjXHVjNzU4IFx1YzU5MVx1Yzc1OCBcdWMyMTggXHVjMTM4XHVkMmI4XHViOTdjIFx1Yjc3Y1x1YmNhOFx1YjljMSBcdWQ1NjAgXHViNTRjIFx1ZDU1OVx1YzBkZFx1YjRlNFx1Yzc3NCBcdWJjMWJcdWIyOTQgXHViNzdjXHViY2E4IFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzIxOFx1YWMwMCBcdWJhODdcdWM3NzhcdWM5YzBcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgTlx1YWNmYyBMXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHViYmZjXHVjMmI5XHVjNzc0XHVhYzAwIFx1ZDU1OVx1YzBkZFx1YjRlNFx1YzVkMFx1YWM4YyBcdWJkOTlcdWM3NzRcdWIyOTQgXHViNzdjXHViY2E4IFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVkMDcwIFx1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YmJmY1x1YzJiOVx1Yzc3NFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIDEwXHVhYzFjXHVjNzU4IFx1YzIxOCAyLCAzLCA0LCA1LCA2LCA3LCA4LCA5LCAyMCwgMjJcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTU4XHVjNWVjIFx1Yjc3Y1x1YmNhOFx1Yzc0NCBcdWJkOTlcdWM3N2MgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE2ODEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDb3cgQ291bnRpbmciLCJkZXNjcmlwdGlvbiI6IjxwPkZhcm1lciBKb2huIHdhbnRzIHRvIGxhYmVsIGhpcyBOICgxICZsdDs9IE4gJmx0Oz0gMSwwMDAsMDAwKSBjb3dzLCBidXQgY293cyBkb24mIzM5O3QgbGlrZSBoYXZpbmcgdGhlIGRpZ2l0IEwgKDAgJmx0Oz0gTCAmbHQ7PSA5KSB3cml0dGVuIG9uIHRoZW0sIHNvIGhlIGF2b2lkcyB0aGF0LjxcL3A+XHJcblxyXG48cD5JZiB0aGUgY293cyBhcmUgbGFiZWxlZCB3aXRoIHRoZSBzbWFsbGVzdCBzZXQgb2YgTiBwb3NpdGl2ZSBpbnRlZ2VycyB0aGF0IGRvbiYjMzk7dCBoYXZlIHRoZSBkaWdpdCBMLCB3aGF0IGlzIHRoZSBsYXJnZXN0IG51bWJlciB0aGF0IEZhcm1lciBKb2huIGhhcyB0byB3cml0ZSBvbiBhbnkgY293PzxcL3A+XHJcbiIsImlucHV0IjoiPHA+KiBMaW5lIDE6IFR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnM6IE4gYW5kIEwuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPiogTGluZSAxOiBBIHNpbmdsZSBpbnRlZ2VyIHRoYXQgaXMgdGhlIGxhcmdlc3QgbnVtYmVyIHRoYXQgRmFybWVyIEpvaG4gaGFzIHRvIHdyaXRlIG9uIGFueSBjb3cuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5UaGUgc21hbGxlc3QgMTAgbnVtYmVycyBoZSBjYW4gdXNlIGFyZTogMiwgMywgNCwgNSwgNiwgNywgOCwgOSwgMjAsIGFuZCAyMi48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Olympiad > USA Computing Olympiad > 2006-2007 Season > USACO US Open 2007 Contest > Bronze 3번

  • 문제를 번역한 사람: author6