Tổ ong
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Cho "tổ ong" có quy luật như sau:
Dễ thấy với mỗi tập các ô có giá trị \(n\) sẽ tạo thành một hình lục giác đều bậc \(n\).
Và hình lục giác thứ \(n+1\) sẽ bao quanh hình lục giác thứ \(n\).
Bạn được cho giá trị \(n\), Hãy tính số ô có giá trị nhỏ hơn hoặc bằng \(n\)
Input
- Số nguyên \(n (0 \leq n \leq 10^9)\)
Output
- Số ô có giá trị nhỏ hơn bằng \(n\).
Example
Test 1
Input
2 Output
19
Bình luận
Hint
kq=n(n+1)*3+1
sao ko nâng cấp bài này lên
chạy for mà vẫn ac :)))
Ối, bài này dùng câu lệnh for cũng AC
HINT
Gọi \(a[i]\) là số ô mang giá trị \(i\) ta dễ dàng nhận thấy \(a[n]=a[n-1]+6\); Từ đó ta có tổng số ô bé hơn hoặc bằng \(n\) sẽ bằng:\(a[0]+a[1]+a[2]+a[3]+...+a[n]=1+a[1]+a[1]*2+a[1]*3+...+a[1]*n=1+6+6*2+6*3+...+6*n= 6*n(1+n)/2+1=3*n(1+n)+1\)