CB_055 TÌM SỐ K (đề thi học sinh giỏi lớp 9 – Hà Tĩnh 2025)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

CB_055 TÌM SỐ K (đề thi học sinh giỏi lớp 9 – Hà Tĩnh 2025) Cho số nguyên n. Hãy tìm số k lớn nhất sao cho tổng từ 1 đến k <=n. Ví dụ n 20 thì số k cần tìm là 5 Vì 1 +2 + 3 + 4 + 5 = 15 <=20 Dữ liệu vào gồm 1 số nguyên dương n (0<n<10^9) Dữ liệu ra là số k cần tìm. INPUT 30 OUTPUT 7</p>


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    hoangminhlqd20  đã bình luận lúc 8, Tháng 2, 2025, 13:44

    hint

    chặt nhị phân