Cod sursa(job #1207554)

Utilizator katakonst94Pirvu Constantin Catalin katakonst94 Data 13 iulie 2014 13:26:18
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <iostream>
#include <fstream>
using namespace std;
int m,a[1000];
int caut (int s,int d,int x)
{
    if(s>d)
        return 0;
    else
        {
            m =(s+d)/2;
            if (x<=a[m])
                return m;
            if (x<a[m])
                return caut(s,m-1,x);
            else
                return caut(m+1,d,x);
        }
}
int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int n;
f>>n;
    for(int i=1;i<=n;i++)
           f>>a[i];

           int mn,man,i,k,j;
   for (i=1;i<=n;i++){
 mn=a[i];
 k=i;
 for (j=i+1;j<=n;j++)
 if (a[j]<mn){
 mn=a[j];
 k=j;
}
 man=a[k];
 a[k]=a[i];
 a[i]=man;

 }
k=0;
 for(int i=1;i<n;i++)
        if(caut(1,n,a[i]+a[i+1]))
             k++;
g<<k;
    return 0;
}