[HSG-QH_TPHT_HT_24] Cặp số đặc biệt
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
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ụ
Ví dụ 1
INPUT
4
OUTPUT
2
Giải thích: Đó là các cặp: ~(1, 2), (1, 3)~.
Bình luận
hi ae