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
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.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.