[Mảng 1 Chiều Cơ Bản]. Bài 24. Cửa sổ cỡ K

Xem dạng PDF

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:
28Tech
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

Hãy đọc nội quy trước khi bình luận.



  • -1
    dungdeptrai  đã bình luận lúc 23, Tháng 2, 2025, 4:31

    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; }


  • -1
    duongqt34  đã bình luận lúc 14, Tháng 2, 2025, 14:21

    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); }


  • -1
    MisolHo  đã bình luận lúc 19, Tháng 1, 2025, 7:16

    include <bits/stdc++.h>

    using namespace std;

    int main() { int n, k; cin >> n >> k;

    int a[n];
    for(int i = 0 ; i < n ; i++){
        cin >> a[i];
    }
    for(int i = 0 ; i <= n-k ; i++){
        int s = 0;
        for(int j = i ; j < k+i ; j++){
            s+=a[j];
        }
        cout << s << " ";
    }
    return 0;
    

    }


  • 1
    VDev  đã bình luận lúc 18, Tháng 1, 2025, 12:12

    FULL AC

    #include <bits/stdc++.h>
    #include <iomanip>
    #include <cmath>
    #include <climits>
    #define ll long long
    using namespace std;
    ll a[10000011];
    ll cnt = 0, s = 0, mark[10000011];
    
    int main(){
        ll n, k;
        cin >> n >> k;
        for(ll i = 0; i < n; i++){
            cin >> a[i];
        }
        for(ll i = 0; i <= n - k; i++){
                cnt = 0;
                for(ll j = 0; j < k; j++){
                cnt += a[i + j];
                }
                cout << cnt << " ";
        }
        return 0;
    }
    

  • 0
    nguyen_luong_an  đã bình luận lúc 18, Tháng 12, 2024, 20:42

    <3


  • -35
    minhtran1482003  đã bình luận lúc 22, Tháng 4, 2024, 12:20

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.