Pagini recente » infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2195577)
#include <iostream>
#include <fstream>
#define nmax 801
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N,a[nmax],nrcomp,ok,maxim,maxim2;
int main()
{
fin>>N;
for(int i =1 ; i <= N; i++)
fin>>a[i];
for(int i =1 ; i <= N; i ++)
for(int j =1 ; j <= N&& j!=i; j ++)
for(int k =1 ; k <= N && k!=j; k++)
{
maxim=-1; maxim2=-1;
if((a[i] > 0) && ( a[j] > 0) && (a[k]>0))
{
ok=0;
int maxim=max(a[i],a[j]);
int maxim2=max(maxim,a[k]);
if(maxim2==a[i])
{
if(a[i] < a[k]+a[j]) ok=1;
}
else if(maxim2==a[j])
{
if(a[j] < a[k]+a[i]) ok =1;
}
else if(a[k] < a[i]+a[j]) ok=1;
}
if(ok) nrcomp++;
}
fout<<nrcomp;
return 0;
}