U E D R , A S I H C RSS

2ndPCinCAUCSE/ProblemC

C ฒˆ ฌธ œ : ค„ „ธšฐ๊ธฐ. †ŒŠคŒŒผ ฆ„ : ccc.c or ccc.cpp

œ น˜›— N…˜ •„“ค žˆ‹ค. ˜คŠ˜€ †Œ’„ ๊ฐ€Š” ‚ ‹ค. „ ƒ‹˜€ 1ฒˆ€„ฐ Nฒˆ๊นŒ€ ฒˆ˜ธ๊ฐ€  ˜€žˆŠ” ฒˆ˜ธ‘œฅผ •„“ค˜ ๊ฐ€Š— ™—ฌฃผ—ˆ‹ค. „ ƒ‹˜€ •„“ค„ šจ๊ณผ œผกœ ˜ธ•˜๊ธฐ œ„•  €๊นŒ€ ฒˆ˜ธˆœ„œŒ€กœ ผ ฌกœ „œ„œ ๊ฑธ–๊ฐ€„ก •˜˜€‹ค. ™ „ค‘— ‹ˆ •„“ค˜ ฒˆ˜ธˆœ„œ๊ฐ€ ฐ”€Œ—ˆ‹ค. ๊ทธž˜„œ „ ƒ‹˜€ ‹ค‹œ ฒˆ˜ธ ˆœ„œŒ€กœ ค„„ „ธšฐ๊ธฐ œ„•„œ •„“ค˜ œ„น˜ฅผ ˜ฎ๊ธฐ ค๊ณ  •œ‹ค. ๊ทธฆฌ๊ณ  •„“ค ˜ผž€ŠคŸฌ›Œ•˜€ •Š„ก •˜๊ธฐ œ„• œ„น˜ฅผ ˜ฎ๊ธฐŠ” •„“ค˜ ˆ˜ฅผ ตœ†Œกœ •˜ ค๊ณ  •œ‹ค.
˜ˆฅผ “ค–, 7…˜ •„“ค ‹คŒ๊ณผ ๊ฐ™ ˆœ„œŒ€กœ ค„„ „œ žˆ‹ค๊ณ  •˜ž.

3 7 5 2 6 1 4

•„“ค„ ˆœ„œŒ€กœ ค„„ „ธšฐ๊ธฐ œ„•, จผ € 4ฒˆ •„ฅผ 7ฒˆ •„˜ ’คกœ ˜ฎ๊ฒจž. ๊ทธŸฌ ‹คŒ๊ณผ ๊ฐ™€ ˆœ„œ๊ฐ€ œ‹ค.

3 7 4 5 2 6 1

 œ, 7ฒˆ •„ฅผ งจ ’คกœ ˜ฎ๊ธ‹ค.

3 4 5 2 6 1 7

‹คŒ, 1ฒˆ •„ฅผ งจ •žœผกœ ˜ฎ๊ธ‹ค.

1 3 4 5 2 6 7

งˆ€ง‰œผกœ 2ฒˆ •„ฅผ 1ฒˆ •„˜ ’คกœ ˜ฎ๊ธฐ ฒˆ˜ธ ˆœ„œŒ€กœ ฐฐน˜œ‹ค.

1 2 3 4 5 6 7

œ„˜ ฐฉ•œผกœŠ” ‘ „ค …˜ •„ฅผ ˜ฎ๊ฒจ ฒˆ˜ธ ˆœ„œŒ€กœ ค„„ „ธš‹ค. œ„˜ ˜ˆ—„œ „ธ…˜ •„งŒ„ ˜ฎ๊ฒจ„œŠ” ˆœ„œŒ€กœ ฐฐน˜•  ˆ˜ ๊ฐ€ —†‹ค. ”ฐผ„œ „ค …„ ˜ฎ๊ธฐŠ” ๊ฒƒ ๊ฐ€žฅ  € ˆ˜˜ •„ฅผ ˜ฎ๊ธฐŠ” ๊ฒƒ‹ค.
N…˜ •„“ค ž„˜˜ ˆœ„œกœ ค„„ „œ žˆ„ •Œ, ฒˆ˜ธ ˆœ„œŒ€กœ ฐฐน˜•˜๊ธฐ œ„• ˜ฎ๊ฒจ€Š” •„˜ ตœ†Œ ˆ˜ฅผ ๊ตฌ•˜Š” ”„กœ๊ทธžจ„ ž‘„ฑ•˜‹œ˜ค.

ž… ฅ


ž… ฅ€ ‘œ€ ž… ฅ‹ค. ž… ฅ˜ ฒซค„— …ŒŠคŠธ €Šค˜ ๊ฐœˆ˜ฅผ ‚˜ƒ€‚Š”  •ˆ˜ T(10 •˜)๊ฐ€ ฃผ–ง„‹ค. ‹คŒ ค„ €„ฐ T๊ฐœ˜ …ŒŠคŠธ €Šค๊ฐ€ ฃผ–ง„‹ค. …ŒŠคŠธ€Šค˜ ฒซงธ ค„—Š” •„“ค˜ ˆ˜ N ฃผ–ง„‹ค. ‘˜งธ ค„—Š” N…˜ •„“ค˜ ˆœ„œฅผ ‚˜ƒ€‚Š”, 1€„ฐ N ‚ฌ˜  •ˆ˜กœ ค„ง„ ˆœ— ฃผ–ง„‹ค. ˆœ——„œ  •ˆ˜ ‚ฌ—Š” นˆนธ •˜‚˜ “ค– žˆ‹ค. N€ 2ƒ 200•˜˜  •ˆ˜‹ค.

ถœ ฅ


ถœ ฅ€ ‘œ€ ถœ ฅ‹ค. ถœ ฅ€ Tค„กœ ค„ง„‹ค. ๊ฐ …ŒŠคŠธ €Šค— Œ€•„œ ฒˆ˜ธ ˆœ„œŒ€กœ ค„„ „ธšฐŠ”ฐ ˜ฎ๊ฒจ€Š” •„“ค˜ ตœ†Œ ˆ˜ฅผ ถœ ฅ•œ‹ค. T๊ฐœ˜ …ŒŠคŠธ €Šคฅผ ‘ งž˜€• ฌธ œฅผ งžžŒ ๊ฒƒ‹ค.

ž… ฅ˜ ˜ˆ

~cpp 
3
7
3 7 5 2 6 1 4
6
6 5 4 3 2 1
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

ž… ฅ˜ ˜ˆ— Œ€•œ ถœ ฅ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:14
Processing time 0.0118 sec