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

문제

숫자 m개가 주어지며, 각 숫자를 ni라고 한다. (1 ≤ i ≤ m)

이때, 모든 i에 대해서, 연속하는 소수 ni개의 합으로 나타낼 수 있는 가장 작은 소수를 찾는 프로그램을 작성하시오.

예를 들어, m = 2, n1 = 3, n2 = 5인 경우에 정답은 83이다. (83 = 23 + 29 + 31 = 11 + 13 + 17 + 19 + 23)

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 1 ≤ m ≤ 10 이 주어진다. 둘째 줄에는 ni가 주어진다. (1 ≤ ni ≤ 104)

항상 정답은 107보다 작다.

출력

각 테스트 케이스마다 "Scenario i:"를 출력하고, 둘째 줄에 정답을 출력한다.

예제 입력 1

2
2
3 5
3
3 5 7

예제 출력 1

Scenario 1:
83

Scenario 2:
311
W3sicHJvYmxlbV9pZCI6Ijc1MTIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1ZjBcdWMxOGRcdWQ1NThcdWIyOTQgXHVjMThjXHVjMjE4XHVjNzU4IFx1ZDU2OSIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMjJiXHVjNzkwIG1cdWFjMWNcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWFjMDEgXHVjMjJiXHVjNzkwXHViOTdjIG48c3ViPmk8XC9zdWI+XHViNzdjXHVhY2UwIFx1ZDU1Y1x1YjJlNC4gKDEgJmxlOyBpICZsZTsgbSk8XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWJhYThcdWI0ZTAgaVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YzVmMFx1YzE4ZFx1ZDU1OFx1YjI5NCBcdWMxOGNcdWMyMTggbjxzdWI+aTxcL3N1Yj5cdWFjMWNcdWM3NTggXHVkNTY5XHVjNzNjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVjMThjXHVjMjE4XHViOTdjIFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBtID0gMiwgbjxzdWI+MTxcL3N1Yj4gPSAzLCBuPHN1Yj4yPFwvc3ViPiA9IDVcdWM3NzggXHVhY2JkXHVjNmIwXHVjNWQwIFx1YzgxNVx1YjJmNVx1Yzc0MCA4M1x1Yzc3NFx1YjJlNC4gKDgzID0gMjMgKyAyOSArIDMxID0gMTEgKyAxMyArIDE3ICsgMTkgKyAyMyk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IDEgJmxlOyBtICZsZTsgMTAgXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBuPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgbjxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+NDxcL3N1cD4pPFwvcD5cclxuXHJcbjxwPlx1ZDU2ZFx1YzBjMSBcdWM4MTVcdWIyZjVcdWM3NDAgMTA8c3VwPjc8XC9zdXA+XHViY2Y0XHViMmU0IFx1Yzc5MVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCAmcXVvdDtTY2VuYXJpbyBpOiZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWFjZTAsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjODE1XHViMmY1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI3NTEyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUHJpbWUiLCJkZXNjcmlwdGlvbiI6IjxwPlBldGVyIGlzIHByZXR0eSBnb29kIGluIGRlYWxpbmcgd2l0aCBudW1iZXJzLCBlc3BlY2lhbGx5IHByaW1lcy4gTmF0dXJhbGx5LCB0aGF0IG1ha2VzIGhpbSB2ZXJ5IHBvcHVsYXIuIFlvdSB3YW50IHRvIGJlIHBvcHVsYXIgdG9vLCBzbyB5b3UmcnNxdW87ZCBsaWtlIHRvIGdhdGhlciBzb21lIGtub3dsZWRnZSBhYm91dCBwcmltZSBudW1iZXJzIG9mIHlvdXIgb3duLiBZb3UgdGhpbmsgdGhhdCBwcmltZSBudW1iZXJzIGNhbiBiZSBleHByZXNzZWQgaW4gdGVybXMgb2Ygc2VxdWVuY2VzIG9mIGNvbnNlY3V0aXZlLCBzbWFsbGVyIHByaW1lIG51bWJlcnMuIEFzIGl0IG1pZ2h0IHR1cm4gb3V0IHRvIGJlIGVudGVydGFpbmluZywgeW91IHNldCBvdXQgdG8gZmluZCBzb21lLjxcL3A+XHJcblxyXG48cD5HaXZlbiBudW1iZXJzIG48c3ViPmk8XC9zdWI+LCAxICZsZTsgaSAmbGU7IG0sIFx1ZmIwMW5kIHRoZSBzbWFsbGVzdCBwcmltZSBudW1iZXIgdGhhdCBjYW4gYmUgZXhwcmVzc2VkIGFzIGEgc3VtIG9mIG48c3ViPmk8XC9zdWI+IGNvbnNlY3V0aXZlIHByaW1lIG51bWJlcnMgZm9yIGFsbCBpICZzdWJlOyBbMSwgLi4uLCBtXS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgb2Ygc2NlbmFyaW9zLjxcL3A+XHJcblxyXG48cD5FdmVyeSBzY2VuYXJpbyBjb25zaXRzIG9mIGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB0aGUgbnVtYmVyIDEgJmxlOyBtICZsZTsgMTAsIGZvbGxvd2VkIGJ5IGEgbGluZSBjb250YWluaW5nIHRoZSBudW1iZXIgbjxzdWI+aTxcL3N1Yj4sIDEgJmxlOyBpICZsZTsgbSBzZXBhcmF0ZWQgYnkgc3BhY2VzLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBudW1iZXIgbSBvZiBuPHN1Yj5pPFwvc3ViPnMgKDEgJmxlOyBtICZsZTsgMTApLjxcL2xpPlxyXG5cdDxsaT5UaGUgbnVtYmVycyBuPHN1Yj5pPFwvc3ViPiAoMSAmbGU7IG48c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjQ8XC9zdXA+KS48XC9saT5cclxuXHQ8bGk+VGhlIHJlc3VsdCB3aWxsIGFsd2F5cyBiZSBsZXNzIHRoYW4gMTA8c3VwPjc8XC9zdXA+LjxcL2xpPlxyXG48XC91bD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBmb3IgZXZlcnkgc2NlbmFyaW8gYmVnaW5zIHdpdGggYSBsaW5lIGNvbnRhaW5pbmcgJmxkcXVvO1NjZW5hcmlvJm5ic3A7aTomcmRxdW87LCB3aGVyZSBpIGlzIHRoZSBudW1iZXIgb2YgdGhlIHNjZW5hcmlvIGNvdW50aW5nIGZyb20gMS48XC9wPlxyXG5cclxuPHA+VGhlbiBwcmludCBhIHNpbmdsZSBsaW5lIGNvbnRhaW5pbmcgdGhlIHNtYWxsZXN0IHByaW1lIG51bWJlciB0aGF0IGlzIGEgc3VtIG9mIG48c3ViPmk8XC9zdWI+IGNvbnNlY3V0aXZlIHByaW1lIG51bWJlcnMgZm9yIGFsbCBuPHN1Yj5pPFwvc3ViPi4gVGhlIHJlc3VsdCBpcyBndWFyYW50ZWVkIHRvIGJlIGxlc3MgdGhhbiAxMDxzdXA+NzxcL3N1cD4uIEV2ZXJ5IHNjZW5hcmlvIGlzIGZpbmlzaGVkIGJ5IGEgYmxhbmsgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiPHA+SW4gdGhlIGV4YW1wbGUsIDgzIGlzIHRoZSBzbWFsbGVzdCBwcmltZSB0aGF0IGNhbiBiZSBleHByZXNzZWQgYXMgYSBzdW0gb2YgdGhyZWUgYW5kIGEgc3VtIG9mIGZpdmUgY29uc2VjdXRpdmUgcHJpbWUgbnVtYmVycyAoODMgPSAyMyArIDI5ICsgMzEgPSAxMSArIDEzICsgMTcgKyAxOSArIDIzKS48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

University > Tu-Darmstadt Programming Contest > TUD Contest 2008 (Single) 2번