Đếm cặp

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
ldn694
Dạng bài
Đ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

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

Bình luận