Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MK42SUM - Số số hạng |
Cho số nguyên dương n, tìm số nguyên dương k lớn nhất sao cho:
Sk = 1 + 2 + ... + k ≤ n
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương T là số bộ test.
- T dòng tiếp theo, mỗi dòng chứa một số nguyên dương n.
Dữ liệu ra:
Với mỗi bộ test, ghi ra trên một dòng số nguyên dương k mà Sk ≤ n.
Ví dụ:
Dữ liệu vào:
2
1
17
Dữ liệu ra:
1
5
Giới hạn: 1 ≤ T ≤ 105, 1 ≤ n ≤ 109.
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-04-15 |
Thời gian chạy: | 0.100s-1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập thực hành CSL |