Nu aveti permisiuni pentru a descarca fisierul grader_test1.in
Cod sursa(job #51026)
| Utilizator | 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;
}
