Cod sursa(job #51026)

Utilizator cos_minBondane Cosmin cos_min Data 9 aprilie 2007 19:17:37
Problema Oite Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.32 kb
// N^3 * log N 
#include <stdio.h>
#include <fstream>
#include <algorithm>
using namespace std;

#define in "oite.in"
#define out "oite.out"
#define dim 1025

int C[dim];
int N, L, S;
int t = 0; 

bool Search(int st, int dr, int val);

int main()
{
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    
    scanf("%d%d", &N, &L);
    for ( int i = 1; i <= N; i++ )
        scanf("%d", &C[i]);
    
    sort(C,C+N+1); 
    t = 0;
    
    for ( int i = 1; i < N-1; i++ )
 //   {
        for ( int j = i+1; j < N; j++ )
            for ( int k = j+1; k <= N; k++ )
            {
             /*   S = L - C[i] - C[j] - C[k];
                if ( S < 0 ) continue;
                else
                {
                    if ( Search(k+1,N,S) == 1 ) 
                    {
                         t += 1;
                    }
                }*/
            }
   // }
    
    printf("%d", t);
}

bool Search(int st, int dr, int val)
{
     int mij;
     bool ok = 0;
     
     while ( st <= dr )
     {
           mij = st+(dr-st)/2;
           
           if ( C[mij] < val ) st = mij+1;
           else
           {
               if ( C[mij] > val ) dr = mij - 1;
               else if ( C[mij] == val ) ok = 1, st = dr + 1;
           }
     }
     
     return ok;
}