Đếm Bộ Ba

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
algorit
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn An được cô giáo giao bài tập về nhà như sau :

Cho ba số nguyên \(L, R\) và \(T\). Hãy đếm bộ ba \(x, y, z\) sao cho :

  • \(L \leq x < y < z \leq R\)
  • \(x + y + z = T\)

Bạn hãy giúp An đếm số lượng bộ ba sau nhé.

Input

  • Gồm một dòng là 3 số nguyên \(L, R\) và \(T\)

Output

  • In ra số lượng bộ ba thỏa mãn yêu cầu.

Scoring

  • Subtask \(1\) (\(30\%\) số điểm): \(-300 \leq L \leq R \leq 300 , |T| \leq 500\)
  • Subtask \(2\) (\(30\%\) số điểm): \(-3000 \leq L \leq R \leq 3000 , |T| \leq 50000\)
  • Subtask \(3\) (\(40\%\) số điểm): \(-10^7 \leq L \leq R \leq 10^7 , |T| \leq 3*10^7\)

Example

Sample input 1

1 5 9

Sample output 1

2

Giải thích

Chúng ta sẽ có hai bộ \(3\) sau : \(1 + 3 + 5 = 9, 2 + 3 + 4 = 9\)

Bình luận