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