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

    solution

    Đề bài: [Toán cho CNTT] Bậc thực sự của đa thức

    Cho danh sách hệ số của một đa thức theo bậc giảm dần. Do một số hệ số đầu có thể bằng 0, bậc thực sự của đa thức là bậc của số hạng khác 0 lớn nhất.

    Nếu tất cả hệ số bằng 0 (đa thức không), quy ước bậc là −1-1−1.

    Ví dụ: hệ số 0 0 3 1 tương ứng 3x+13x + 13x+1, bậc thực sự là 111.

    • Định dạng đầu vào:

      Dòng 1: nnn. Dòng 2: n+1n+1n+1 hệ số theo bậc giảm dần.

    • Ràng buộc đầu vào:

      0≤n≤500 \le n \le 500≤n≤50; ∣ai∣≤106|a_i| \le 10^6∣ai​∣≤106.

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

      Bậc thực sự của đa thức (hoặc −1-1−1 nếu đa thức không).

    Ví dụ:

    Đầu vào:

    3
0 0 3 1

    Đầu ra:

    1

    Giải thích:

    Hệ số cao nhất khác 0 là 3 tại bậc 1.

    Đang tải editor...