E D R , A S I H C RSS

How Many Pieces Of Land?

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

About HowManyPiecesOfLand?

ƒ€› –‘˜ •… ฃผ– ธ žˆŠ”ฐ, ๊ทธ •…˜ …Œ‘ฆฌ— n๊ฐœ˜  „ ž„˜กœ „ ƒ•œ‹ค. ๊ทธฆฌ๊ณ  ‚˜„œ ๊ฐ  “ค„ ‹คฅธ “   ๊ณผ ง„ œผกœ —ฐ๊ฒฐ•˜ n(n-1)/2 ๊ฐœ˜ „  งŒ“ค–ง„‹ค.  •Œ …Œ‘ฆฌ œ„˜  „ ž˜ „ ƒ•„œ ‚˜‰˜–€Š” •…˜ ๊ฐœˆ˜๊ฐ€ ตœŒ€๊ฐ€ ˜„ก งŒ“ค ‡ ๊ฐœ˜ กฐ๊ฐœผกœ ‚˜ˆŒ ˆ˜ žˆ„๊นŒ? ‹คŒ€ n = 6 ผ •Œ •…„ ‚˜ˆ †“€ Šต‹ค.
http://online-judge.uva.es/p/v102/p10213.jpg

Input

ŒŒผ˜ ฒซฒˆงธ ค„—Š” …ŒŠคŠธ €Šคฅผ ‚˜ƒ€‚Š” 0 ‹ค ฌ๊ณ  3,511 ‹ค ž‘€  •ˆ˜ s๊ฐ€ ž… ฅœ‹ค. ๊ทธ ‹คŒ ค„€„ฐ s ๊ฐœ˜ ค„— ๊ฑธณ„œ 0 ƒ, 2<sup>31</sup> ฏธงŒ˜  •ˆ˜ n ž… ฅœ‹ค.

Output

๊ฐ …ŒŠคŠธ €Šค— Œ€• n๊ฐœ˜  „ € ง„ — ˜• ‚˜‰˜Š” •…˜ ตœŒ€ ๊ฐœˆ˜ฅผ ถœ ฅ•œ‹ค. •œ ค„— •˜‚˜”ฉ˜ ๊ฒฐ๊ณผงŒ ถœ ฅ•œ‹ค.

Sample Input

{{| 4
1
2
3
4 |}}

Sample Output

{{| 1
2
4
8 |}}

’€

ž‘„ฑž ‚ฌšฉ–ธ– ๊ฐœฐœ‹œ๊ฐ„ ฝ”“œ
ฌธฐฝ C++ 7‹œ๊ฐ„ HowManyPiecesOfLand?/ฌธฐฝ
•˜๊ธฐ›… C++ 3‹œ๊ฐ„ HowManyPiecesOfLand?/•˜๊ธฐ›…

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:25
Processing time 0.0114 sec