Cod sursa(job #1960635)

Utilizator 1475369147896537415369Andrei Udriste 1475369147896537415369 Data 10 aprilie 2017 16:27:51
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int v[801], triangles;

int main(){

    freopen("nrtri.in", "r", stdin);
    freopen("nrtri.out", "w", stdout);

    int N; scanf("%d", &N);

    for(int i = 1; i <= N; i++) scanf("%d", &v[i]);

    sort(v + 1, v + N + 1);

    for(int i = 1; i <= N - 2; i++){
        for(int j = i + 1; j <= N - 1; j++){
            int k = j + 1;
            while(v[i] + v[j] >= v[k] && k <= N) k++;
            triangles += k - j - 1;
         }
    }
    printf("%d", triangles);

    return 0;
}