Cod sursa(job #2269744)

Utilizator clara123Ghira Clara clara123 Data 26 octombrie 2018 15:17:38
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("bet2.in");
ofstream fout ("bete2.out");
int i,n,j,ap,st,dr,mij,suma,v[3002];
int main (){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    sort(v+1, v+n);
    for(i=1;i<n-1;i++)
    for(j=1;j<n;j++){
        suma=v[i]+v[j];
        st=j+1;
        dr=n;
        while(st<=dr){
            mij=(st+dr)/2;
            if(v[mij]>suma)
                st=mij-1;
            else{
                if(v[mij]<suma)
                    dr=mij+1;
                else{
                    ap++;
                    break;
                }
            }
        }
    }
    fout<<ap;


    return 0;
}