Truy vấn tổng
Xem dạng PDFThông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Với mỗi truy vấn ~k~, tìm số nguyên lớn nhất ~n~ sao cho ~1 + 2 + \ldots + n \le k~.
Dữ liệu vào
Dòng đầu chứa ~q~.
~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~k~.
Dữ liệu ra
Gồm ~q~ dòng, mỗi dòng là đáp án của một truy vấn.
Giới hạn
~1 \le q \le 100000~, ~1 \le k \le 10^{18}~.
V? d?
Input
3
55
56
57
Output
10
10
10
Bình luận