Cod sursa(job #1984377)

Utilizator nick12nicolae mihalache nick12 Data 24 mai 2017 17:13:43
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb

#include <stdio.h>
#include <cstdio>
#include <vector>
#include <iostream>
#define RRR ios_base::sync_with_stdio(false);cin.tie(0);
#define ll long long

#define pp pair<int,int>
using namespace std;
int ar[900];

int main()
{
	RRR
//		freopen("text.txt","r",stdin);
	//	int i,j,q,a,x;
			freopen("cautbin.in","r",stdin);
		freopen("cautbin.out","w",stdout);
	
	int n;
	cin >> n;
	for (int i=1;i<=n;i++)
	{
		cin >> ar[i];
	}
	int s = 0;
	for (int i=1;i<=n;i++)
	{
		for (int j=i+1;j<=n;j++)
		{
			for (int k=j+1;k<=n;k++)
			{
				if (ar[i] +ar[j] > ar[k] or ar[i]+ar[k] > ar[j] or ar[k] + ar[j] > ar[i])
					s++;
			}
		}
	}
	cout << s/2;//;
	return 0;
 
}