HBCCoder - Bài tập

SOE - Phép Tính

Dữ liệu vào: standard input

Dữ liệu ra: standard output

Giới hạn thời gian: 1.0 giây

Giới hạn bộ nhớ: 128 megabyte

Đăng bởi: huynhson

Cho phương trình x1 + x2 + x3 = k, trong đó x1, x2, x3 là các biến số nguyên không âm, thỏa mãn các điều kiện sau:

x1 ≥ a.
x2 ≥ b.
x3 ≥ c.

Cho các số k, a, b, c. Hãy tìm số nghiệm của phương trình.

Ví dụ

INPUT	OUTPUT
7 1 2 3	3

Với k=7, a=1, b=2, c=3, thì kết quả là solOfEquations(k,a,b,c)=3.
Ta sẽ cần tìm các số x1, x2, x3 thỏa mãn các điều kiện sau:
- x1 + x2 + x3 = 7
- x1 ≥ 1
- x2 ≥ 2
- x3 ≥ 3

Phương trình trên sẽ có ba nghiệm sau: {1,2,4} {1,3,3} {2,2,3}.

Bài tập mới

Coder tích cực

Back to Top