About HowManyPiecesOfLand? ¶
ํ์ ๋ชจ์์ ๋
์ด ์ฃผ์ด์ ธ ์๋๋ฐ, ๊ทธ ๋
์ ํ
๋๋ฆฌ์ n๊ฐ์ ์ ์ ์์๋ก ์ ํํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ๊ฐ ์ ๋ค์ ๋ค๋ฅธ ๋ชจ๋ ์ ๊ณผ ์ง์ ์ผ๋ก ์ฐ๊ฒฐํ๋ฉด n(n-1)/2 ๊ฐ์ ์ ์ด ๋ง๋ค์ด์ง๋ค. ์ด ๋ ํ
๋๋ฆฌ ์์ ์ ์ ์ ์ ํํด์ ๋๋์ด์ง๋ ๋
์ ๊ฐ์๊ฐ ์ต๋๊ฐ ๋๋๋ก ๋ง๋ค๋ฉด ๋ช ๊ฐ์ ์กฐ๊ฐ์ผ๋ก ๋๋ ์ ์์๊น? ๋ค์์ n = 6 ์ผ ๋ ๋
์ ๋๋ ๋์ ๋ชจ์ต์ด๋ค.
http://online-judge.uva.es/p/v102/p10213.jpg
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 |}}
1
2
3
4 |}}
Sample Output ¶
{{| 1
2
4
8 |}}
2
4
8 |}}