Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 8
- 30 điểm
- ManhTran2k10 -
Cho dãy số nguyên dương gồm N phần tử a1,a2,..,aN và số nguyên dương K. Chọn ra K phần tử liên tiếp sao cho tổng của chúng là lớn nhất. In ra giá trị đó Input Dòng 1: hai số nguyên dương N và K (KN105); Dòng 2: gồm N số nguyên dương a1,a2,...,aN (ai109) Output In ra đáp án thỏa mãn yêu cầu đề bài. Input 6 2 2 4 5 2 9 1 Output 11 c++ nha lam cho minh voi minh vote 5 * cho
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,k,a[100005],d[100005];
cin>>n>>k;
for(int i=1;i<=n;i++) cin>>a[i];
d[0]=0;
for(int i=1;i<=n;i++) d[i]=d[i-1]+a[i];
long long nmax=-1e18;
for(int i=k+1;i<=n;i++)
{
nmax=max(nmax,d[i]-d[i-k]);
}
cout<<nmax;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
4.76 vote
#include <bits/stdc++.h>
using namespace std;
long long n,k,a[100005],s[100005],maxx=0,dau,cuoi;
void solve(){
cin >> n >> k;
for (long long i=0;i<n;i++) cin >> a[i];
s[0] = a[0];
for (long long i=1;i<n-k+1;i++) s[i] = s[i-1] + a[i];
for (long long i=k;i<n-k+1;i++) s[i] = s[i-1] + a[i] - a[i-k];
maxx = s[0];
dau = 0;
cuoi = k;
for (long long i=1;i<n-k+1;i++){
if (maxx <= s[i]) maxx = s[i];
dau = i;
cuoi = k+i-1;
}
cout << maxx << endl;
}
int main()
{
solve();
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
43 vote
#include <bits/stdc++.h> using namespace std; long long n,k,s,l,r,maxx=-2e9; long long a[10000009],f[1000009]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); freopen("1.inp","r",stdin); freopen("1.out","w",stdout); cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; f[i]=f[i-1]+a[i]; } for(int i=1;i<=n-k+1;i++) { maxx=max(maxx,f[i+k-1]-f[i-1]); } cout<<maxx; } Rút gọn#include <bits/stdc++.h> using namespace std; long long n,k,s,l,r,maxx=-2e9; long long a[10000009],f[1000009]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); freopen("1.inp","r",stdin); freopen("1.out","w"... xem thêm
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
1464
18191
1143
https://thptchuyen.ntucoder.net/Problem/Details/8444 sai r :)))
2707
41698
2041
=)) Đào j ghê v
1464
18191
1143
ko t cx code nhuw oong nhung ko full nen di kiem code
1464
18191
1143
mak code trg teset nay 2 for cx dc
2707
41698
2041
Ha, đề bảo chọn k số chứ k cần k số liên tiếp á
1464
18191
1143
ak :))) đọc nhầm đề noo
2707
41698
2041
Còn bài này là liên tiếp đó
1464
18191
1143
:))) bik r :)))