Đường đi trên lưới
Xem dạng PDFĐếm các cặp số Cho ba số nguyên dương n, A và B (1 ≤ n, A, B ≤ 2 × 10⁶).
Yêu cầu: Đếm số lượng cặp số (x, y) thỏa mãn điều kiện:
- 1 ≤ x < y ≤ n
- A ≤ x + y ≤ B
Dữ liệu vào: Từ file văn bản CAULI.INP
ghi lần lượt các số là n, A và B.
Kết quả: Ghi ra file văn bản CAULI.OUT
một số duy nhất là số lượng cặp số tìm được.
Ví dụ:
CAULI.INP | CAULI.OUT |
---|---|
5 6 9 | 6 |
2024 2025 2025 | 1012 |
Giới hạn
- 70% test có ~ n \leq 2000 ~.
- 20% test có ~ 2000 < n \leq 10^5 ~ và ~ A = B ~.
- 10% test có ~ 1 \leq n, A, B \leq 2 \times 10^6 ~ và thỏa mãn ~ 1 \leq x < y \leq n, A \leq x + y \leq B ~.
Bình luận
Gửi bài giải
Kotlin
PyPy
Điểm:
10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Tuyển tập đề Thi
Dạng bài
ĐỀ THI
Ngôn ngữ cho phép
C
C++
Java
Pascal
Python
Scratch