Đếm cặp

Xem PDF

Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho ba số nguyên \(𝐿, 𝑅, 𝑇\). Hãy đếm xem có bao nhiều cặp số nguyên \(𝑥, 𝑦\) thoả mãn:
\(𝐿 \leq 𝑥 < 𝑦 \leq 𝑅\);
\(𝑥 + 𝑦 = 𝑇\)

Input

  • Gồm ba dòng chứa ba số nguyên \(𝐿, 𝑅, 𝑇\) \((−10^{18} \leq 𝐿 < 𝑅 \leq 10^{18}, |𝑇| \leq 10^{18})\), mỗi số trên một dòng.

Output

  • Gồm một số nguyên duy nhất là kết quả của bài toán.

Scoring

  • Subtask \(1\) (\(60\%\) số điểm): \(−10^6 \leq 𝐿 < 𝑅 \leq 10^6\);
  • Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm;

Example

Test 1

Input
5
10
13
Output
2
Note

\(2\) bộ số thoả mãn: \((5,8), (6,7)\).


Bình luận


  • -5
    Haidepzai    9:22 p.m. 17 Tháng 7, 2024

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • 5 bình luận nữa