Đườ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

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
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
Kotlin
Pascal
PyPy
Python
Scratch