Cod sursa(job #1881638)

Utilizator shantih1Alex S Hill shantih1 Data 16 februarie 2017 17:14:46
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream>
#include <algorithm>
#include <fstream>

using namespace std;

int n, i, j, v[800], st, dr, nrt, mid, k;

int main () {
    
    ifstream fin("nrtri.in");
    ofstream fout("nrtri.out");
    
    fin >> n;
    for (i = 1; i <= n; i++)    fin >> v[i];
    sort (v+1 , v+n+1);
    
    for (i = 1; i <= n-2; i++)
        for (j = i+2; j <= n; j++)
        {
            st = i;     dr = j;
            mid = st + (dr-st)/2;
            for (k = mid; k <= j-1; k++)
                if (v[k]+v[st]>=v[dr] && v[k]+v[dr]>=v[st] && v[st]+v[dr]>=v[k])
                {   cout << st << " " << k << " " << dr << "\n";   nrt++;   }
        }// 1 2 3 4 5
    
    fout << nrt << "\n";
}