Pagini recente » Cod sursa (job #2463587) | Cod sursa (job #2684221) | Cod sursa (job #1104651) | Cod sursa (job #1585472) | Cod sursa (job #1039534)
#include <fstream>
using namespace std;
ifstream in ("nrtri.in");
ofstream out ("nrtri.out");
int n, V[1000], bull, moduri, i, j, k, aux;
void sortare(){
int bull = 0;
while (bull == 0)
{
bull = 1;
for (i = 1; i < n; i++)
{
if (V[i] > V[i + 1])
{
aux = V[i];
V[i] = V[i+1];
V[i+1] = aux;
bull = 0;
}
}
}
}
void rezolvare(){
moduri = 0;
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]) {
moduri++;
} else {
k = n + 1;
}
}
}
int main()
{
in >> n;
for (i = 1; i <= n; i++)
in >> V[i];
sortare();
rezolvare();
out << moduri << '\n';
return 0;