Pagini recente » Cod sursa (job #1936622) | Cod sursa (job #1890701) | Cod sursa (job #730489) | Cod sursa (job #3255481) | Cod sursa (job #3336732)
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int main()
{
int n;
fin>>n;
vector<long long>v(n);
for (int i=0; i<n; i++){
fin>>v[i];
}
sort(v.begin(), v.end());
long long cnt=0;
for(int k=n-1; k>=2; k--){
int i=0, j=k-1;
while(i<j){
if(v[i]+v[j]>=v[k]){
cnt+=(j-i);
j--;
}else{
i++;
}
}
}
fout<<cnt<<endl;
return 0;
}