Điểm:
100 (p)
Thời gian:
10.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Hôm nay thầy giáo quyết định ra một bài tập về tính trung bình công cho cả lớp làm. Đề bài yêu cầu các bạn hãy tìm một dãy con liên tiếp sao cho trung bình cộng của dãy là lớn nhất có thể. T là một là một học sinh trong lớp, vì quá ham chơi, trốn học quá nhiều nên câu ta không giải được bài này nên cậu ấy đã quyết định nhờ các bạn giúp đỡ. Các bạn hãy giúp bạn ấy nhé!
Input
- Dòng đầu tiên gồm một số nguyên dương \(N\) (\(1 ≤ N ≤ 10^5\)).
- Dòng tiếp gồm \(N\) số nguyên dương \(x\) (\(1 ≤ x ≤ 10^5\)).
Output
- Gồm một dòng duy nhất chính là kết quả của bài toán.
Scoring
- Subtask \(1\) (\(70\%\) số điểm): \(n ≤ 5000\)
- Subtask \(2\) (\(30\%\) số điểm): \(n ≤ 10^5\)
Example
Test 1
Input
6
1 1 1 3 3 3
Output
3
Bình luận
include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m=0;
cin>>n;
for (int i=0;i<n;i++) { int z; cin>>z;
m=max(m,z);
}
cout<<m;
}
a=int(input())
bainaydevl=list(map(int,input().split()))
print(max(bainaydevl))
Đơn giản là sắp xếp lại mảng, sau đó lấy các phần tử lớn nhất cộng lại rồi chia cho số lượng phần tử lớn nhất thôi
a=int(input())
abcdefghijklmnopqrstuvwxyz=list(map(int,input().split()))
print(max(abcdefghijklmnopqrstuvwxyz))
Khó thế
.
10s có hơi thừa không?
Không giúp nha =)))
hình như admin ra đề mà quên để ý lỗ hổng trong đề sao ý. bài này khác gì tìm số lớn nhất trong mảng đâu ? 😂😂
thấy bài tập này sao sao ấy, nếu chỉ tính giá trị lớn nhất bằng đi tìm phần tử lớn nhất thì nó đôi lúc ko đúng, chẳng hạn như dãy 6 5 4 3 2 1 thì nếu chỉ lấy phần nguyên thì trung bình cộng dãy lớn nhất là 5 trong khi kết quả ra nếu làm theo thuật toán này sẽ là 6
2 bình luận nữa