Cod sursa(job #1981914)
Utilizator | Radu Bouaru KillerBananaZ | Data | 17 mai 2017 10:24:31 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[800],n;
void citire(int &n,int v[800])
{
f >> n;
for(int i=1;i<=n;i++)
f >> v[i];
}
void verif_triunghi(int n,int v[800])
{
int _count=0;
for(int i=1;i<=n-2;++i)
for(int j=i+1;j<=n-1;++j)
for(int k=i+2;k<=n;++k)
if(v[i] < v[j]+v[k] && v[j] < v[i]+v[k] && v[k] < v[i]+v[j])
_count++;
g << _count;
}
int main()
{
citire(n,v);
verif_triunghi(n,v);
}