Cod sursa(job #2278488)

Utilizator LitaMihaiLita Mihai Alexandru LitaMihai Data 8 noiembrie 2018 08:55:50
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;
int main(){
    int N,i,v[801],j,aux,x,st,dr,mid,sol;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>N;
    for(i=1;i<=N;i++)
        f>>v[i];
    for(i=1;i<=N-1;i++)
        for(j=i+1;j<=N;j++)
            if(v[i]>v[j]){
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
    for(i=1;i<=N-1;i++)
        for(j=i+1;j<=N;j++){
            x=v[i]+v[j];
            st=1;
            dr=N;
            while(st<=dr){
                mid=(st+dr)/2;
                if(v[mid]>x)
                    dr=mid-1;
                else st=mid+1;

            }

        }
}