PTRINH - Phương trình (Đề thi BDTX GV THPT 2020)
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: admin

Bờm là một người rất đam mê môn số học. Nhưng đáng buồn thay, anh lại học rất kém môn này. Vì vậy, anh quyết định đến trung tâm toán học để bồi dưỡng khả năng số học của mình. Tưởng rằng mọi thứ sẽ thật suôn sẻ nhưng không, ngay ngày đầu tiên đi học anh đã phải lên bảng kiểm tra và gặp khó khăn với bài toán được đưa ra. Giáo viên cho anh một phương trình có dạng: ax2 + bx + c = 0 (a, b, c là các số nguyên, |a| ≤ 1) và hỏi anh phương trình trên có nghiệm thỏa mãn: có đúng 2 nghiệm phân biệt x1, x2 và x12+x22 = k  hay không (0 ≤ k ≤ 1018).

Là một người bạn của Bờm, không muốn bạn mình cảm thấy chán nản ngay từ lúc bắt đầu, bạn hãy giúp anh ấy giải bài toán này nhé !!!

Dữ liệu vào:

- Dòng đầu tiên: Gồm các số nguyên a, b, c và số nguyên không âm k (|b|,|c|  ≤ 109; k ≤ 1018).

Kết quả ra:

- Đưa ra “YES” nếu phương trình thỏa mãn điều kiện.

- Đưa ra “NO” nếu phương trình không thỏa mãn điều kiện cùng với 1 số nguyên p, trong đó : 

    + p = 1 nếu không thỏa mãn do: x12+x22 # k.

    + p = 2 nếu không thỏa mãn do: không có đúng 2 nghiệm phân biệt x1, x2.

Ví dụ

  • input
    1 3 2 5
    output
    YES
  • input
    1 3 2 1000000000
    output
    NO 1
  • input
    -1 5 1 27
    output
    YES
Back to Top