Học sinh ham chơi
Xem PDF
Đ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
strong text
cho các bn mới nha
include<bits/stdc++.h>
using namespace std;
long long i,n,a[10000007],k,m,x;
int main()
{
cin>>n>>m;
for(i=1;i<n;i++) { cin>>x;
if(x>m){m=x;}
}
cout<<m<<endl;
}
đề lừa :))
mình mất công chạy 2 vòng lặp xong rồi nghĩ lại bảo số trung bình cộng lớn nhất thì chỉ có số lớn nhất của nó thôi chứ :))
tác giả ra đề rất hay 👍
địa chỉ nhà tôi uwu ;)
44 Sigma Street, Livvy County, Southerner's Hell, Rhode Island, USA
Sai chính tả ở phần "trung bình cong"
ez=int(input())
ko_lm_đc_là_gay=list(map(int,input().split()))
print(max(ko_lm_đc_là_gay))
a=int(input())
bainaydevl=list(map(int,input().split()))
print(max(bainaydevl))
a=int(input())
bai_nay_de_nhu_an_chao=list(map(int,input().split()))
print(max(bai_nay_de_nhu_an_chao))
100%AChttps://lqdoj.edu.vn/problem/average/submit
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;
}
11 bình luận nữa