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