Xây Tháp
Submit solution
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
125M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Tichpx chơi trò chơi xây tháp bằng các vật thể giống nhau là các hình lập phương có cạnh bằng nhau. Tầng 1 của tháp là 1 hình lập phương, tầng 2 là 3 hình lập phương và tầng thứ i có 2i-1 hình lập phương. Bài toán đặt ra là để xây tháp có n tầng thì cần đúng bao nhiêu hình lập phương.
Input
Một dòng duy nhất là số tầng tháp cần xây N \((1 <= N<=10^8)\)
Output
Một số nguyên dương là số hình lập phương cần dùng
Ví dụ:
Input
3
Output
9
Giải thích:
Tầng 1 là 1 hộp, Tầng 2 là 3 hộp, Tầng 3 là 5 hộp. Nên tất cả cần 1+3+5 = 9
Comments