Free Contest 78 - AVEMAX
Xem dạng PDF
Gửi bài giải
Điểm:
0,80 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
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
Bài toán yêu cầu đi tìm đoạn con có trung bình cộng lớn nhất. Vậy ta chỉ cần tìm phần tử lớn nhất trong mảng. Khi đó đoạn con của ta là Amax với độ dài đoạn con = 1. Trọng số sẽ là Amax / 1.
Bài này input có vấn đề, đề bài viết là các phần tử của dãy ~A~ nằm trên một dòng mà test lại thành mỗi phần tử của dãy ~A~ nằm trên một dòng.
ez