Cod sursa(job #3367873)

Utilizator popescu_georgePopescu George popescu_george Data 11 octombrie 2026 16:54:44
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.3 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++]);
	for(sort(a,a+n),--n;n>1;--n)
		for(int j=0,k=n-1;j<k;a[j]+a[k]>=a[n]?m+=k---j:++j);
	return cout<<m,0;
}