SỐ NGUYÊN DƯƠNG K

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\)

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]