HI-ARC

์•„์ง ์ œ์ถœ์ด ์—†์Šต๋‹ˆ๋‹ค์‹œ๊ฐ„ ์ œํ•œ1์ดˆ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ1024 MB

๋ฌธ์ œ

๋‹น์‹ ์€ ๐‡๐ˆ-๐€๐‘๐‚์˜ ์—ด๋ ฌํ•œ ํŒฌ์ด๋‹ค. ๋”ฐ๋ผ์„œ ์œ„์˜ ์ด๋ชจ์ง€๋ฅผ ๋งŒ๋“ค๊ณ  ์‹ถ์–ด ํ•œ๋‹ค.

ํ˜„์žฌ NN ๊ธธ์ด์˜ ๋ฌธ์ž์—ด SS๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ด๋ชจ์ง€๋ฅผ ํ•˜๋‚˜ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„  ๐‡ ๐ˆ ๐€ ๐‘ ๐‚ ๊ฐ ๋ฌธ์ž๊ฐ€ ํ•˜๋‚˜์”ฉ ํ•„์š”ํ•˜๋‹ค. ์ด๋ชจ์ง€๋ฅผ ์ตœ๋Œ€ ๋ช‡ ๊ฐœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ๊ตฌํ•ด๋ณด์ž.

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ๋ฌธ์ž์—ด SS์˜ ๊ธธ์ด ์ •์ˆ˜ NN์ด ์ฃผ์–ด์ง„๋‹ค. (1โ‰คNโ‰ค100,0001 \leq N \leq 100\\,000)

๋‘˜์งธ ์ค„์— ๋ฌธ์ž์—ด SS๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด SS์˜ ๋ชจ๋“  ๋ฌธ์ž๋Š” ์˜์–ด ๋Œ€๋ฌธ์ž์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด SS๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ด๋ชจ์ง€์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.