Cod sursa(job #2600894)
Utilizator | Data | 13 aprilie 2020 13:59:39 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.24 kb |
#import<bits/stdc++.h>
using namespace std;long v[900],i,j,k,n,r;main(){ifstream f("nrtri.in");ofstream g("nrtri.out");f>>n;for(i=1;i<=n;i++)f>>v[i];sort(v+1,v+n+1);for(i=1;i<=n;i++)for(j=i+1;j<=n;j++)for(k=j+1;k<=n&&v[k]<=v[i]+v[j];k++)r++;g<<r;}