Đăng nhập để hỏi chi tiết
1161
1043
code bằng C+++++++++++++++++++
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
192
65
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
int a[N];
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
//Sliding window algorithm
int sum=0;
for(int i=1;i<=k;i++){
sum+=a[i];
}
int ans=sum;
for(int i=k+1;i<=n;i++){
sum-=a[i-k];
sum+=a[i];
ans=max(ans,sum);
}
cout<<ans;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
727
333
#pragma GCC optimize ("O3")
#include <bits/stdc++.h>
using namespace std;
const long long nmax = 1e6 + 5;
long long n , k , res = 0;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
cin >> n >> k;
vector<int> a(n);
for (int &x : a) cin >> x;
long long sum = 0;
for (int i = 0; i < k; ++i) sum += a[i];
long long res = sum;
for (int i = k; i < n; ++i) res = max(res, sum += a[i] - a[i - k]);
cout << res;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
1161
1104
1043
hép câu mới đặt