Cod sursa(job #1570354)

Utilizator AlexTheDagonBogdan Tudor AlexTheDagon Data 16 ianuarie 2016 13:51:08
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int n,a[800],b,aux,nr,k;

int main()
{in>>n>>a[1];
for(int i=2;i<=n;i++)
{
    in>>a[i];
    b=i;
    while(a[b]>a[b-1] && b>1)
    {
        aux=a[b];
        a[b]=a[b-1];
        a[b-1]=aux;
        b--;
    }

}
for(int i=1;i<=n-2;i++)
{
    for(int j=i+1;j<=n-1;j++)
    {
        k=j+1;
        while((a[i]+a[j])>=a[k] && k<=n)
        {
            k++;
            nr++;
        }
    }
}
out<<nr-1;
    return 0;
}