시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB88191834.615%

문제

준규는 칠판에 N으로 시작하는 연속하는 양의 정수 K개를 칠판에 써놓았다. 준규가 잠시 화장실에 간 사이에 해빈이는 각각의 숫자에서 한 자리를 제외한 나머지 자리를 모두 지워놓았다. 

해빈이가 지워서 생긴 새로운 수열이 주어졌을 때, 원래 준규가 적은 수열을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 길이 K가 주어진다. 둘째 줄에는 해빈이가 지워서 만든 수열을 나타내는 K개의 정수 B1, B2, ..., BK가 주어진다. (0 ≤ Bi ≤ 9)

출력

첫째 줄에 가능한 준규 수열 중 N이 가장 작은 것의 N을 출력한다.

서브태스크

번호배점제한
19

1 ≤ K ≤ 1000, 정답은 1000을 넘지 않는다.

233

1 ≤ K ≤ 1000.

325

1 ≤ K ≤ 100 000, 입력으로 주어진 수열의 모든 원소는 같다.

433

1 ≤ K ≤ 100 000.

예제 입력 1

6
7 8 9 5 1 2

예제 출력 1

47

힌트

준규가 칠판에 적은 수열은 47 48 49 50 51 52이고, N이 47보다 작으면서 가능한 수열은 없다.

W3sicHJvYmxlbV9pZCI6IjEwMDk3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjE4XHVjNWY0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM5MDBcdWFkZGNcdWIyOTQgXHVjZTYwXHVkMzEwXHVjNWQwIE5cdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1YzVmMFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4IEtcdWFjMWNcdWI5N2MgXHVjZTYwXHVkMzEwXHVjNWQwIFx1YzM2OFx1YjE5M1x1YzU1OFx1YjJlNC4gXHVjOTAwXHVhZGRjXHVhYzAwIFx1YzdhMFx1YzJkYyBcdWQ2NTRcdWM3YTVcdWMyZTRcdWM1ZDAgXHVhYzA0IFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWQ1NzRcdWJlNDhcdWM3NzRcdWIyOTQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzIyYlx1Yzc5MFx1YzVkMFx1YzExYyBcdWQ1NWMgXHVjNzkwXHViOWFjXHViOTdjIFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWIwOThcdWJhMzhcdWM5YzAgXHVjNzkwXHViOWFjXHViOTdjIFx1YmFhOFx1YjQ1MCBcdWM5YzBcdWM2Y2NcdWIxOTNcdWM1NThcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlx1ZDU3NFx1YmU0OFx1Yzc3NFx1YWMwMCBcdWM5YzBcdWM2Y2NcdWMxMWMgXHVjMGRkXHVhZTM0IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWMyMThcdWM1ZjRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNmQwXHViNzk4IFx1YzkwMFx1YWRkY1x1YWMwMCBcdWM4MDFcdWM3NDAgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMyMThcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0IEtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDU3NFx1YmU0OFx1Yzc3NFx1YWMwMCBcdWM5YzBcdWM2Y2NcdWMxMWMgXHViOWNjXHViNGUwIFx1YzIxOFx1YzVmNFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgS1x1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggQjxzdWI+MTxcL3N1Yj4sIEI8c3ViPjI8XC9zdWI+LCAuLi4sIEI8c3ViPks8XC9zdWI+XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDAgJmxlOyBCPHN1Yj5pPFwvc3ViPiAmbGU7IDkpPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjOTAwXHVhZGRjIFx1YzIxOFx1YzVmNCBcdWM5MTEgTlx1Yzc3NCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YWM4M1x1Yzc1OCBOXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjOTAwXHVhZGRjXHVhYzAwIFx1Y2U2MFx1ZDMxMFx1YzVkMCBcdWM4MDFcdWM3NDAgXHVjMjE4XHVjNWY0XHVjNzQwIDQ3IDQ4IDQ5IDUwIDUxIDUyXHVjNzc0XHVhY2UwLCBOXHVjNzc0IDQ3XHViY2Y0XHViMmU0IFx1Yzc5MVx1YzczY1x1YmE3NFx1YzExYyBcdWFjMDBcdWIyYTVcdWQ1NWMgXHVjMjE4XHVjNWY0XHVjNzQwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsInN1YnRhc2sxIjoiPHA+MSAmbGU7IEsgJmxlOyAxMDAwLCBcdWM4MTVcdWIyZjVcdWM3NDAgMTAwMFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+MSAmbGU7IEsgJmxlOyAxMDAwLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+MSAmbGU7IEsgJmxlOyAxMDAgMDAwLCBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzIxOFx1YzVmNFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNmQwXHVjMThjXHViMjk0IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPjEgJmxlOyBLICZsZTsgMTAwIDAwMC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxMDA5NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNlcXVlbmNlIiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcL2Y1MjAyNjc5LWZmZjctNGU3Ni04OGU4LWJkMGJmZDg0YjgxMVwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJ3aWR0aDogMTk2cHg7IGhlaWdodDogMTA3cHg7IGZsb2F0OiByaWdodDtcIiBcLz5BZGFtIHdyb3RlIGRvd24gYSBzZXF1ZW5jZSBvZiBLIGNvbnNlY3V0aXZlIHBvc2l0aXZlIGludGVnZXJzIHN0YXJ0aW5nIHdpdGggTiBvbiBhIGJsYWNrYm9hcmQuIFdoZW4gaGUgbGVmdCwgQmlsbHkgY2FtZSBpbiBhbmQgZXJhc2VkIGFsbCBidXQgb25lIGRpZ2l0IGZyb20gZWFjaCBudW1iZXIsIHRodXMgY3JlYXRpbmcgYSBzZXF1ZW5jZSBvZiBLIGRpZ2l0cy48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIGZpbmFsIHNlcXVlbmNlIGxlZnQgb24gdGhlIGJsYWNrYm9hcmQsIGZpbmQgdGhlIHNtYWxsZXN0IHZhbHVlIG9mIE4gd2l0aCB3aGljaCB0aGUgaW5pdGlhbCBzZXF1ZW5jZSBtaWdodCBoYXZlIHN0YXJ0ZWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciBLICZtZGFzaDsgdGhlIGxlbmd0aCBvZiB0aGUgc2VxdWVuY2UuIFRoZSBzZWNvbmQgbGluZSBjb250YWlucyBLIGludGVnZXJzIEI8c3ViPjE8XC9zdWI+LCBCPHN1Yj4yPFwvc3ViPiwgLi4uICwgQjxzdWI+SzxcL3N1Yj4gJm1kYXNoOyBCaWxseSZyc3F1bztzIHNlcXVlbmNlICgwICZsZTsgQjxzdWI+aTxcL3N1Yj4gJmxlOyA5KSwgaW4gdGhlIG9yZGVyIGluIHdoaWNoIGl0IGlzIHdyaXR0ZW4gb24gdGhlIGJsYWNrYm9hcmQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBzaG91bGQgY29uc2lzdCBvZiBhIHNpbmdsZSBsaW5lIHdpdGggdGhlIHNtYWxsZXN0IHZhbHVlIG9mIE4gd2l0aCB3aGljaCB0aGUgaW5pdGlhbCBzZXF1ZW5jZSBtaWdodCBoYXZlIHN0YXJ0ZWQuPFwvcD5cclxuIiwiaGludCI6IjxwPk4gPSA0NyB3b3VsZCBjb3JyZXNwb25kIHRvIEFkYW0mcnNxdW87cyBzZXF1ZW5jZSBiZWluZyA0NyA0OCA0OSA1MCA1MSA1MiBmcm9tIHdoaWNoIEJpbGx5JnJzcXVvO3Mgc2VxdWVuY2UgY2FuIGluZGVlZCBiZSBvYnRhaW5lZC4gQXMgbm8gc21hbGxlciB2YWx1ZSBvZiBOIHdvdWxkIHdvcmssIHRoZSBhbnN3ZXIgaXMgNDcuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic3VidGFzazEiOiI8cD4xICZsZTsgSyAmbGU7IDEwMDAsIGNvcnJlY3QgYW5zd2VyIGRvZXMgbm90IGV4Y2VlZCAxMDAwLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+MSAmbGU7IEsgJmxlOyAxMDAwLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+MSAmbGU7IEsgJmxlOyAxMDAgMDAwLCBhbGwgZWxlbWVudHMgb2YgdGhlIGdpdmVuIHNlcXVlbmNlIGFyZSBlcXVhbC48XC9wPlxyXG4iLCJzdWJ0YXNrNCI6IjxwPjEgJmxlOyBLICZsZTsgMTAwIDAwMC48XC9wPlxyXG4ifV0=

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2014 3번

채점 및 기타 정보

  • 예제는 채점하지 않는다.