Cod sursa(job #3367825)

Utilizator popescu_georgePopescu George popescu_george Data 11 octombrie 2026 08:53:10
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int a[800];
int main()
{
	int m=0,n;
	cin>>n;
	for(int i=0;i<n;cin>>a[i++]);
	sort(a,a+n);
	for(int i=n-1;i>1;--i)
		for(int j=0,k=i-1;j<k;a[j]+a[k]>=a[i]?m+=k---j:++j);
	return cout<<m,0;
}