Bedao Grand Contest 07 - PASSWORD

Xem dạng PDF
Gửi bài giải
Điểm: 0,90 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
iostream
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    Vhai05  đã bình luận lúc 22, Tháng 10, 2024, 7:35

    Đề bài không hề nói là:

    Không được xoá hết toàn bộ mảng

    Trường hợp mảng toàn số âm thì trung bình cộng lớn nhất phải là khi xoá toàn bộ mảng và bằng 0 chứ nhỉ


  • 2
    DinhVantung0611  đã bình luận lúc 27, Tháng 2, 2024, 17:07

    Mảng A có n phần tử. Ta chỉ việc tìm phần tử lớn nhất trong A và đó là kết quả. Lý do:

    Gọi k là vị trí xuất hiện phần tử Amax. Khi đó ta sẽ xoá đi 2 dãy con liên tiếp A[0] -> A[k - 1] và A[k + 1] -> A[n].

    Khi đó dãy A có đúng 1 phần tử và là phần tử lớn nhất. Khi đó trung bình cộng của mảng A là Amax / 1