Submission

PPPPPP

Score: 100

User: mydKN

Problemset: แตกต่างกัน

Language: cpp

Time: 0.004 second

Submitted On: 2025-02-21 23:08:39

#include<bits/stdc++.h>

using namespace std;

const int maxn = 110;
const int maxp = 1e7 + 10;

int n;
int arr[maxn];
bool chk[maxp];
int cnt;

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin >> n;
    for(int i=1;i<=n;++i){
        cin >> arr[i];
        arr[i] += arr[i-1];
    }
    for(int i=1;i<=n;++i){
        for(int j=i;j<=n;++j){
            int x = arr[j] - arr[i-1];
            if(!chk[x]){
                ++cnt;
                chk[x] = 1;
            }
        }
    }
    cout << cnt;
}