Submission #510208

#	Time	Username	Problem	Language	Result	Execution time	Memory
510208		khaled_whebe	Nizin (COCI16_nizin)	C++17	80 / 100	248 ms	55800 KiB

nizin

#include<bits/stdc++.h>
#define endl '\n'
typedef long long ll;
using namespace std;
const int N=555555;
ll n,a[N],pre[N],suf[N],ans;
set <ll> st;
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for (ll i=0;i<n;i++){
        cin>>a[i];

    }
    pre[0]=a[0];
    st.insert(pre[0]);
    for (ll i=1;i<n;i++){
        pre[i]=pre[i-1]+a[i];
        st.insert(pre[i]);
    }
    suf [n-1]=a[n-1];
    st.insert(suf[n-1]);
    for (ll i=n-2;i>=0;i--)
    {
        suf[i]=suf[i+1]+a[i];
        st.insert(suf[i]);
    }
    ans=st.size()-n;
    cout<<ans<<endl;
    return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10