Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng số nguyên A[] gồm N phần tử và số nguyên K, nhiệm vụ của bạn là tìm tổng của mọi dãy con liên tiếp cỡ K của mảng A[]
Đầu vào
Dòng đầu tiên là 2 số nguyên dương N, K
Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng
Giới hạn
1<=K<=N<=1000
0<=A[i]<=10^3
Đầu ra
In ra tổng của các dãy con K phần tử liên tiếp trong mảng
Ví dụ :
Input 01
7 5
5 9 4 5 5 8 7
Output 01
28 31 29
Bình luận
Gop vui 1 cach giai don gian
include <stdio.h>
include <math.h>
void winK(int a[], int n, int k){ int sum = 0; int tmp = 0; while(k<=n){ for(int i = tmp; i<k;i++){ sum += a[i]; } printf("%d ", sum); sum = 0; ++tmp; ++k; } }
int main(){ int n, k; scanf("%d%d", &n, &k); int a[n]; for(int i = 0; i < n; i++){ scanf("%d", &a[i]); } winK(a, n, k); return 0; }
include<bits/stdc++.h>
using namespace std;
define int long long
const int mod=1000007; const int N=1e5+5; signed main(){ iosbase::syncwith_stdio(false); cin.tie(NULL);cout.tie(NULL); int n,k; cin>>n>>k; vector<int> a(n+1); vector<int> p(n+1,0); for(int i=1;i<=n;i++){ cin>>a[i]; p[i]=(p[i-1]+a[i]); } for(int i=1;i+k-1<=n;i++){ cout<<p[i+k-1]-p[i-1]<<' '; } return (0&1); }
include <bits/stdc++.h>
using namespace std;
int main() { int n, k; cin >> n >> k;
}
FULL AC
<3
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.