Pagini recente » Cod sursa (job #1838704) | Cod sursa (job #1819872) | Cod sursa (job #1005785) | Cod sursa (job #273015) | Cod sursa (job #614780)
Cod sursa(job #614780)
#include <iostream>
#include <fstream>
int main() {
ifstream f; f.open("nrtri.in");
ofstream g; g.open("nrtri.out");
int n, v[801], i, j, max, aux, triunghiuri=0, k;
f>>n;
for(i=1; i<=n; i++) {
f>>v[i];
}
//sortare
for(i=n; i>1; i--) {
max=i;
for(j=1; j<i; j++) {
if(v[j]>v[max]) { max=j; }
}
aux=v[i];
v[i]=v[max];
v[max]=aux;
}
for(i=1; i<=n-2; i++) {
for(j=i+1; j<=n-1; j++) {
for(k=j+1; k<=n; k++) {
if(v[i]+v[j]>=v[k]) {
triunghiuri++;
}
else { break; } //se opreste cand da de un numar prea mare, toate de dupa el nu corespund
}
}
}
g<<triunghiuri;
f.close();
g.close();
return 0;
}