E D R , A S I H C RSS

Stacks Of Flapjacks

›ฌธณดธฐ
----
ธธฐ„:B(A,B,C), „ณตฅ :†’Œ(‚ฎŒ,ณดํ†ต,†’Œ),  ˆฒจ:2(1~4)

About StacksOfFlapjacks

ทธฆด—„œ ํŒฌ €ดํฌ ตฌ›Œ„œ ™„ฒฝํ•œ ํŒฌ €ดํฌ Šคํƒ„ งŒ“œŠ” ฒƒ€  •ง Œ‹คกœšด ด‹ค. •„ฌดฆฌ ํŒฌ €ดํฌ  •„ŠคŸฝฒŒ งŒ“ค–ด„ ํŒฌ €ดํฌ˜ ํฌธฐ€ กฐธˆ”ฉ ‹คฅดธฐ •Œฌธด‹ค. ํ•˜€งŒ ํŒฌ €ดํฌ ž˜  • ฌํ•ด„œ œ„— žˆŠ” ํŒฌ €ดํฌ€ •„ž˜— žˆŠ” ํŒฌ €ดํฌณด‹ค ” ž‘ฒŒ Œ“œฉด ””ํ•˜ฒŒ ณดดฒŒ ํ•  ˆ˜ žˆ‹ค. ํŒฌ €ดํฌ˜ ํฌธฐŠ” ทธ €„œกœ –ด„‹ค.
Šคํƒ„  • ฌํ•˜Š”  •€  จ˜ ํŒฌ €ดํฌ ’คง‘ธฐ ž‘—…„ ํ†ตํ•ด ดฃจ–ด„‹ค. ํ•œ ฒˆ ’คง‘Š” ž‘—…€ Šคํƒ— Œ“—ฌžˆŠ” ฒƒ ค‘ ‘ ํŒฌ €ดํฌ ‚ฌด— „ ง‘–ด„ณ  ทธ œ„— žˆŠ” ชจ“  ํŒฌ €ดํฌ ’คง‘Š” ž‘—…( œ„— žˆŠ” ํŒฌ €ดํฌกœ ตฌ„œ ํ•˜œ„ Šคํƒ˜ ˆœ„œ€ พธกœ ˜„ก งŒ“œŠ” ž‘—…)œกœ ตฌ„œ‹ค. ํ•œ ฒˆ˜ ’คง‘ธฐ ž‘—…€  „ฒด Šคํƒ„ ธฐ€œกœ ’คง‘–ดงˆ ํ•˜œ„ Šคํƒ˜ งจ •„ž˜— žˆŠ” ํŒฌ €ดํฌ˜ œ„˜ € •ํ•˜Š” ฐฉ‹œกœ ํ‘œ‹œœ‹ค. nฐœ˜ ํŒฌ €ดํฌกœ ตฌ„œ Šคํƒด žˆ„ •Œ งจ ฐ‘— žˆŠ” ํŒฌ €ดํฌ˜ œ„˜Š” 1, งจ œ„— žˆŠ” ํŒฌ €ดํฌ˜ œ„˜Š” nœกœ ํ‘œ‹œœ‹ค.
Šคํƒ€ ํŒฌ €ดํฌ€ “žฅํ•˜Š” ˆœ„œŒ€กœ Šคํƒ— “ค–ดžˆŠ” ฐ ํŒฌ €ดํฌ˜ €„„ •Œ คŠ” ‹œกœ —ดœ‹ค. ˜ˆ “ค–ด ‹คŒ€ „ฐœ˜ ํŒฌ €ดํฌ Šคํƒ„ —ดฐํ•ด†“€ ฒƒธฐ, ™ชฝ Šคํƒ งจ œ„— žˆŠ” ํŒฌ €ดํฌŠ” €„ด 8ž„„ •Œ ˆ˜ žˆ‹ค.
8 7 2
4 6 5
6 4 8
7 8 4
5 5 6
2 2 7
filp(3)„ ํ†ตํ•ด ™ชฝ Šคํƒด €šดฐ Šคํƒœกœ ฐ”€” ˆ˜ žˆ‹ค. ทธฆฌณ  flip(1)ดŠ” ช… „ “ฐฉด €šดฐ Šคํƒด ˜คฅธชฝ Šคํƒœกœ ฐ”€‹ค.

Input

ž… ฅ€ —ฌŸฌ ฐœ˜ ํŒฌ €ดํฌ Šคํƒœกœ ตฌ„œ‹ค. ฐ Šคํƒ€ ํ•œ ฐœ—„œ „œฅธ ฐœ ‚ฌด˜ ํŒฌ €ดํฌกœ ตฌ„˜ฉฐ ฐ ํŒฌ €ดํฌ˜ €„€ 1 ดƒ 100ดํ•˜˜  •ˆ˜กœ –ด„‹ค. ž… ฅ€ ํŒŒ  ฌธž— ˜ํ•ด ข…ฃŒœ‹ค. ฐ Šคํƒ€ ํ•œ „— ž… ฅ˜ฉฐ งจ œ„— žˆŠ” ํŒฌ €ดํฌ€ งจ •ž—, งจ ฐ‘— žˆŠ” ํŒฌ €ดํฌ€ งจ ’ค— ž… ฅ˜ณ  ชจ“  ํŒฌ €ดํฌŠ” ŠคํŽ˜ดŠค— ˜ํ•ด ตฌ„œ‹ค.

Output

ฐ ํŒฌ €ดํฌ Šคํƒ— Œ€ํ•ด ›ž˜ Šคํƒ„ ํ•œ „กœ ถœ ฅํ•ด• ํ•˜ฉฐ ‹คŒ „—Š” €žฅ ํฐ ํŒฌ €ดํฌ€ งจ ฐ‘œกœ, €žฅ ž‘€ ํŒฌ €ดํฌ€ งจ œ„กœ ˜ฌ€„ก(ํŒฌ €ดํฌ€ ํดˆ˜ก ฐ‘œกœ €„ก) Šคํƒ„  • ฌํ•˜ธฐ œ„ํ•ด ํ•„š”ํ•œ ’คง‘ธฐ ˆœ„œ ถœ ฅํ•ด• ํ•œ‹ค. ’คง‘ธฐ ˆ˜„  ถœ ฅํ•œ ํ›„ งจ ’ค—Š” ” ดƒ ’คง‘€ •Š•„„ œ‹คŠ” ฒƒ„ ‚˜ํƒ€‚ดŠ” 0„ ถœ ฅํ•ด• ํ•œ‹ค. Šคํƒ  • ฌด ‚˜ฉด ” ดƒ ’คง‘€ •ŠŠ”‹ค.

Sample Input

~cpp 
1 2 3 4 5
5 4 3 2 1
5 1 2 3 4

Sample Output

~cpp 
1 2 3 4 5
0
5 4 3 2 1
1 0
5 1 2 3 4
1 2 0

ํ’€ด

ž‘„ž ‚ฌšฉ–ธ–ด ฐœฐœ‹œ„ ฝ”“œ
ด™ํ˜„ C++ 2‹œ„ StacksOfFlapjacks/ด™ํ˜„
ฌธณดฐฝ C++ 30„ StacksOfFlapjacks/ฌธณดฐฝ
กฐํ˜„ํƒœ C . StacksOfFlapjacks/กฐํ˜„ํƒœ

“ฐ ˆ“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:05
Processing time 0.0197 sec