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.0202 sec