Submission

PPPPPx

Score: 85

User: TonnamSora

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

Language: cpp

Time: 0.007 second

Submitted On: 2025-04-18 21:04:38

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int cost[1000000] = {};
    int N;
    int sum = 0;
    int cnt = 0;
    cin >> N;
    int a[N];
    for (int i = 0; i < N; i++)
    {
        cin >> a[i];
    }
    for (int i = 0; i < N; i++)
    {
        for (int j = i; j >= 0; j--)
        {
            sum = sum + a[j];
            cost[sum]++;
        }
        sum = 0;
    }
    for (int i = 0; i < 1000000; i++)
    {
        if (cost[i] > 0)
        {
            cnt++;
        }
    }
    cout << cnt;
}