Tổng số tam giác

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Số tam giác là số nguyên dương có thể biểu diễn dưới dạng $1 + 2 + \dots + k$ với $k \geq 1$ . Các số tam giác đầu tiên là: $1, 3, 6, 10, 15, 21, \dots$

Mọi số nguyên dương đều có thể biểu diễn thành tổng của các số tam giác. Cho số nguyên $n$ , hãy tìm số lượng tối thiểu các số tam giác có tổng bằng $n$ .

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $t$ — số lượng truy vấn.
Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$ .

Dữ liệu ra

Với mỗi truy vấn, in một số nguyên là số lượng tối thiểu các số tam giác có tổng bằng $n$ .

Ràng buộc

$1 \leq t \leq 100$
$1 \leq n \leq 10^{12}$

Ví dụ

Input	Output	Giải thích
3 1 3 6	1 1 1	$1, 3, 6$ đều là số tam giác
5 1 2 3 42 1337	1 2 1 2 3	$1 = T_{1}$ $2 = T_{1} + T_{1}$ $3 = T_{2}$ $42 = T_{6} + T_{6} = 21 + 21$ $1337 = T_{51} + T_{4} + T_{1} = 1326 + 10 + 1$

Bình luận

Không có bình luận tại thời điểm này.