E D R , A S I H C RSS
ZeroWiki

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