Tổ ong
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tổ ong
Mô tả và yêu cầu
Tổ ong bao gồm nhiều ô giống nhau hình lục bát. Các ô này để ở, chứa mật, sáp, ong
non, . . . Ban đầu ong xây một ô. 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ứ hai, làm thành lớp thứ 3, . . .
Người ta tìm thấy một tổ ong lớn có tới lớp. Hãy xác định số ô của tổ ong tìm thấy
Dữ liệu vào: số nguyên 𝑛 (1 ≤ 𝑛 ≤ 109)
Kết quả: số lượng ô trong tổ ong.
Ví dụ
Input Output
4 37
Comment:
Một bài toán dễ tuy nhiên nếu không để ý đến dữ liệu đầu vào thì người lập trình rất
khó để đạt điểm tối đa. Để làm tốt bài này cần phải tìm được quy luật và sử dụng một
chút kiến thức toán học. Cụ thể là cấp số cộng
Bình luận