Cod sursa(job #1703858)
Utilizator | Sabin Nitu sabinnitu | Data | 17 mai 2016 18:19:54 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <fstream>
using namespace std;
int main()
{
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int v[1001], n, i, j, k, nr=0;
in >> n;
for( i=1; i<=n; i++ ) {
in >> v[i];
}
for( i=1; i<=n-1; i++ ) {
for( j=i+1; j<n; j++ ) {
for( k=j+1; k<=n; k++ ) {
if( v[i] + v[j] >= v[k] && v[i] + v[k] >= v[j] && v[j] + v[k] >= v[i] ) {
nr++;
}
}
}
}
out << nr;
return 0;
}