Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Kiểm tra khoảng chứa nghiệm

    Kiểm tra khoảng chứa nghiệm

    Theo định lý giá trị trung gian, nếu hàm liên tục fff thỏa f(a)⋅f(b)<0f(a)\cdot f(b) < 0f(a)⋅f(b)<0 thì trên khoảng [a,b][a,b][a,b] tồn tại ít nhất một nghiệm của f(x)=0f(x)=0f(x)=0.

    Cho đa thức fff qua các hệ số (từ bậc cao đến thấp) và hai số a,ba,ba,b. Hãy in YES nếu f(a)⋅f(b)<0f(a)\cdot f(b) < 0f(a)⋅f(b)<0 (khoảng chắc chắn chứa nghiệm), ngược lại in NO.

    Ví dụ: f(x)=x2−2x−3f(x)=x^2-2x-3f(x)=x2−2x−3, a=0a=0a=0, b=2b=2b=2: f(0)=−3f(0)=-3f(0)=−3, f(2)=−3f(2)=-3f(2)=−3, tích >0⇒>0 \Rightarrow>0⇒ NO.

    • Định dạng đầu vào:
      • Dòng 1: bậc nnn.
      • Dòng 2: n+1n+1n+1 hệ số.
      • Dòng 3: hai số aaa và bbb.
    • Ràng buộc đầu vào:

      1≤n≤101 \le n \le 101≤n≤10; ∣ai∣,∣a∣,∣b∣≤100|a_i|,|a|,|b| \le 100∣ai​∣,∣a∣,∣b∣≤100; a<ba < ba<b.

    • Định dạng đầu ra:

      In YES hoặc NO.

    Ví dụ:

    Đầu vào:

    2
1 -2 -3
0 2

    Đầu ra:

    NO

    Giải thích:

    f(0)=-3, f(2)=-3, tích dương -> NO.

    Đang tải editor...