Cho một số nguyên dương \(n\ (n \leq 10^{18})\).
Yêu cầu: Hãy tìm số nguyên dương \(k\ \)lớn nhất thỏa mãn điều kiện: \(1 + 2 + 3\ + \ ...\ + \ k \leq n\).
Dữ liệu vào: Số nguyên dương n.
Kết quả: Ghi số nguyên dương k thỏa mãn yêu cầu bài toán.
Ràng buộc:
Có 80% số test ứng với 80% số điểm của bài thỏa mãn: \(n \leq 10^{6}\).
20% số test còn lại ứng với 20% số điểm của bài thỏa mãn: \(10^{6} < n \leq 10^{18}\).
Ví dụ:
Input | Output | Giải thích |
---|---|---|
5 | 2 | Với \(n\ = \ 5\) thì giá trị \(k\ = \ 2\) là lớn nhất thỏa mãn \(1 + 2 \leq 5\) |
6 | 3 | Với \(n\ = \ 6\) thì giá trị \(k\ = \ 3\) là lớn nhất thỏa mãn \(1 + 2 + 3 \leq 6\) |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |