Cod sursa(job #1040737)

Utilizator infocipriSamarghitean Ciprian infocipri Data 24 noiembrie 2013 21:05:35
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda cei_mici4 Marime 0.89 kb
#include <fstream>

#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; }