Đếm cặp
Xem dạng PDFCho một số nguyên dương ~K~.
Yêu cầu
Đếm số lượng các cặp số nguyên dương ~(a, b)~ thỏa mãn: ~1 \le a < b < K~ và ~a + b \le Κ~.
Dữ liệu đầu vào
Gồm một số nguyên dương ~K~ ~(1 \le K \le 10^9)~.
Dữ liệu đầu ra
Gồm một số nguyên là kết quả bài toán.
Ràng buộc dữ liệu
- Có 60% test tương ứng 60% số điểm có ~n \le 10^3~;
- Có 40% test tương ứng 40% số điểm có ~10^3 < n \le 10^9~.
Ví dụ
INPUT
4
OUTPUT
2
Giải thích: Đó là các cặp: ~(1, 2), (1, 3)~.
Bình luận
Gửi bài giải
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Dạng bài
Basic
Ngôn ngữ cho phép