Cod sursa(job #3351025)

Utilizator nicholas9onicaMike Krack nicholas9onica Data 15 aprilie 2026 18:33:12
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[1000];
int main()
{
    int n, maxi=-1, mini=3001, x=0, i, j, k;
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>v[i];
    for(i=0; i<=n-2; i++)
    {
        for(j=i+1; j<=n-1; j++)
        {
            if(v[i]>v[j])
            {
                k=v[i];
                v[i]=v[j];
                v[j]=k;
            }
        }

    }
    for(i=1; i<=n; i++)
    {
        for(j=i; j<=i+2; j++)
        {
            if(v[i]>maxi)
                maxi=v[j];
        }
        if(v[i]+v[i+1]+v[i+2]-maxi>=maxi)
            x++;
    }
    cout<<x;
    return 0;
}