Cod sursa(job #2481219)

Utilizator RaduG2202Radu Gavrila RaduG2202 Data 26 octombrie 2019 16:58:50
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>

using namespace std;

int i, j, k, N, a[1001], nr, aux;

int main(){
    cin>>N;
    for(i=1; i<=N; i++)
        cin>>a[i];
    for(i=1; i<N; i++)
        for(j=i+1; j<=N; j++)
            if(a[i]>a[j]){
                aux=a[i];
                a[i]=a[j];
                a[j]=aux;
            }
    for(i=1; i<=N-2; i++)
        for(j=i+1; j<=N-1; j++){
            k=j+1;
            while(a[i]+a[j]>a[k] && k<=N){
                nr++;
                k++;
            }
        }
    cout<<nr;
    return 0;
}