N_004 - dem doạn co co tong bang 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
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 0
    nothingnew2013  đã bình luận lúc 26, Tháng 7, 2026, 11:20

    include <iostream>

    include <vector>

    using namespace std; int main() { iosbase::syncwithstdio(false); cin.tie(NULL); int n; long long k; if (!(cin >> n >> k)) return 0; vector<long long> a(n); for (int i = 0; i < n; i++) { cin >> a[i]; } long long currentsum = 0; long long count = 0; int left = 0; for (int right = 0; right < n; right++) { currentsum += a[right]; while (currentsum > k && left <= right) { currentsum -= a[left]; left++; } if (currentsum == k) { count++; } } cout << count << "\n"; return 0; }


  • 0
    DongHai1412  đã bình luận lúc 2, Tháng 3, 2026, 1:37

    sao nó cứ được có 14 test, ai full test cho mk tham khảo với, bản c++ nhé, cảm ơn ạ


    • 0
      Long_Cuber2012  đã bình luận lúc 14, Tháng 5, 2026, 14:17

      Cài lên 10^6 đi


    • 0
      manh1122  đã bình luận lúc 6, Tháng 3, 2026, 14:53 
      #include <bits/stdc++.h>
using namespace std;

#define ll long long

const int maxn = 1e6;
int a[maxn+10];
ll pre[maxn+10];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    ll k;
    cin>>n>>k;

    for(int i=1;i<=n;i++){
        cin>>a[i];
        pre[i]=pre[i-1]+a[i];
    }

    map<ll,ll> mp;
    mp[0]=1;

    ll ans=0;

    for(int r=1;r<=n;r++){
        ans+=mp[pre[r]-k];
        mp[pre[r]]++;
    }

    cout<&lt;ans;
}