Đề thi Học sinh giỏi Tin học/13
Mô tả bài toán
sửaTổ 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 |