Bước tới nội dung

Đề thi Học sinh giỏi Tin học/13

Tủ sách mở Wikibooks

Mô tả bài toán

[sửa]

Tổ ong bao gồm nhiều ô giống nhau hình lục giác, dùng để cư ngụ, chứa mật, sáp, ong non,... Ban đầu ong xây 1 ô. Sau đó xây tiếp các ô kề cạnh với ô ban đầu, làm thành lớp thứ hai, sau đó xây tiếp các ô kề cạnh với ô ở lớp thứ 2, làm thành lớp thứ 3, thứ 4... Người ta tìm thấy một tổ ong lớn có tới N lớp. Hãy xác định số ô của tổ ong tìm thấy.

Dữ liệu

[sửa]
Dữ liệu vào

Gồm 1 dòng chứa số nguyên dương N (1 ≤ N ≤ 109)

Dữ liệu ra

Đưa ra một số nguyên là số lượng ô trong tổ ong lớp N. Giới hạn thời gian 1 giây.

Ví dụ

[sửa]
DỮ LIỆU VÀO DỮ LIỆU RA
1
1
3
19

Lời giải

[sửa]