Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Đếm các cặp số

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
CAU1.*
Vào / Ra
CAU1.INP → CAU1.OUT

Đề bài

Cho ba số nguyên dương n,An, A và BB (1≤n,A,B≤2×1061 \le n, A, B \le 2 \times 10^6).

Yêu cầu: Đếm số lượng cặp số (x,y)(x, y) thỏa mãn 1≤x<y≤n1 \le x < y \le n và A≤x+y≤BA \le x + y \le B.

Dữ liệu vàoCAU1.INP

Từ file văn bản CAU1.INP ghi lần lượt các số là n,An, A và BB (A≤BA \le B).

Kết quả raCAU1.OUT

Ghi ra file văn bản CAU1.OUT một số duy nhất là số lượng cặp số tìm được.

Ràng buộc

  • Có 70% số điểm: 1≤n≤20001 \le n \le 2000;
  • Có 20% số điểm: 2000<n≤1052000 < n \le 10^5 và A=BA = B;
  • Có 10% số điểm còn lại không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

Dữ liệu vàoCAU1.INP
5 6 9
Kết quả raCAU1.OUT
6

Ví dụ 2

Dữ liệu vàoCAU1.INP
2024 2025 2025
Kết quả raCAU1.OUT
1012

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh THCS năm học 2024 - 2025 — Môn thi: Tin học

Quảng Nam · Cấp tỉnh · Năm học 2024-2025