Số nguyên dương k (Đề thi HSG THCS tỉnh Hà Tĩnh năm học 2024-2025)
findk_ht 1000 ms 512 MB
Nội dung bài tập

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\)
Nộp bài
Bạn cần đăng nhập để nộp bài. Đăng nhập
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
0
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
0
Sai kết quả
0
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Vượt giới hạn bộ nhớ
0
Vượt giới hạn output
0
Các bài tập cùng đề thi