Đếm cặp số TBL

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một số tự nhiên N (0<N<=10^10). Đếm xem có bao nhiêu cặp số tự nhiên a, b (0 < a <= b) để tổng các số tự nhiên trong đoạn từ a đến b bằng N. Hai đoạn khác nhau là hai đoạn có ít nhất một phần tử khác nhau.
Dữ liệu vào: một số tự nhiên N (0<N<=10^10)
Kết quả: in ra đáp số bài toán.
Input:
9
Output:
3
Giải thích: có 3 đoạn có tổng bằng 9 là (từ 2 đến 4; từ 4 đến 5; từ 9 đến 9).

Bình luận (1)

Mới nhất
Tải bình luận...