Cod sursa(job #1265701)

Utilizator cojocarugabiReality cojocarugabi Data 17 noiembrie 2014 17:02:12
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
# include <bits/stdc++.h>
using namespace std;
ifstream fi("nrtri.in");
ofstream fo("nrtri.out");
int s[805];
int main(void)
{
    int n,ans=0;
    fi>>n;
    for (int i=1;i<=n;++i) fi>>s[i];
    sort(s+1,s+1+n);
    for (int i=1;i<=n;++i)
        for (int j=i+1;j<=n;++j)
           for (int x=j+1;x<=n && s[i]+s[j] >= s[x];++x) ++ans;
    return fo << ans << '\n',0;
}