Đếm cặp

Xem dạng PDF

Cho 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

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

Không có bình luận tại thời điểm này.

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ớ: 256M
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch