Cod sursa(job #2756723)

Utilizator Mihai_AritonMihai Ariton Mihai_Ariton Data 2 iunie 2021 17:36:25
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.16 kb
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
 
int v[1000];
int main()
{
    ifstream cin ("nrtri.in");
    ofstream cout("nrtri.out");
    
    int n, a, cnt=0, ok=0, maxnr;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=i+1;j<=n;j++)
        { 
            for(int x=j+1; x<=n; x++)
            {
                maxnr=0;
                
                if(v[i]>maxnr)
                maxnr=v[i];
                if(v[j]>maxnr)
                maxnr=v[j];
                if(v[x]>maxnr)
                maxnr=v[x];
                //cout<<maxnr<<endl;
                if(v[x]==maxnr)
                {
                    if(v[i]+v[j]>=maxnr)
                    cnt++;
                }
                else if(v[i]==maxnr)
                {
                    if(v[j]+v[x]>=maxnr)
                    cnt++;
                }
                else
                {
                    if(v[i]+v[x]>=maxnr)
                    cnt++;
                }
            }
        }
    }
    cout<<cnt;
 
    return 0;
}