Cod sursa(job #3276945)

Utilizator Alin_MititeluMititelu Narcis-Alin Alin_Mititelu Data 15 februarie 2025 10:33:27
Problema Numarare Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>
#define oo 2000000000
#define mod 666013
using namespace std;

ifstream fin("numarare.in");
ofstream fout("numarare.out");
int n,m,l,nr;
char a[5005];
int d[5005];
/**
    1 2 3 4 5 6 7
    l a a n s s d
    l d s s a a n a a s s d l
*/
void Citire()
{
    fin>>n;
    fin>>a[1];
    d[0]=0;
    for(int i=2;i<=n;i++)
    {
        fin>>a[i];
        d[i]=a[i]-a[i-1];
    }
    d[1]=a[2]-a[1];
}
void Rez()
{
    for(int i=1;i<=n-3;i++)
        for(int j=i+2;j<=n;j+=2)
        {
            bool valid=true;
            for(int k=i;k<j && valid==true;k+=2)
                if(d[k]!=d[k+1])valid=false;
            if(valid==true)nr++;
        }
}
void Afis()
{
    fout<<nr;
}
int main()
{
    Citire();
    Rez();
    Afis();
    return 0;
}