Pagini recente » Cod sursa (job #3183473) | Cod sursa (job #1251622) | Cod sursa (job #3159822) | Cod sursa (job #1903801) | Cod sursa (job #2609685)
#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main()
{ int n, v[30000], rez=0;
f>>n;
for(int i=0;i<n;i++)
f>>v[i];
sort(v, v+n);
for(int i=0; i<n-2;i++)
for(int p=i+1;p<n-1;p++)
{
int j=p;
while((j<n-1) && (v[i]+v[p])>=v[j+1])
{
rez++;
j++;
}
}
g << rez;
return 0;
}