It is easy.
I just two array.
 for point(x,y)
 change these point:
  x+dx,y+dy
  x+dx,y-dy
  x-dx,y+dy
  x-dx,y-dy

Then you will got AC in 0.031s.
##########################################################
dx:array [0..52] of longint=(0,3,4,5,6,7,8,8,9,9,10,12,12,12,12,14,15,15,15,16,16,18,20,20,20,21,21,24,24,24,24,24,27,28,28,30,30,32,33,35,36,36,36,40,40,40,42,44,45,45,48,48,48);
dy:array [0..52] of longint=(0,4,3,12,8,24,6,15,12,40,24,5,9,16,35,48,8,20,36,12,30,24,15,21,48,20,28,7,10,18,32,45,36,21,45,16,40,24,44,12,15,27,48,9,30,42,40,33,24,28,14,20,36);
##########################################################

Edited by author 29.05.2004 08:52

When you are reading the data input, take it by modulo 2. My solution with long long got TLE, but after processing ints by modulo 2, everything was ok.

I did implement a different approach.
It works for 0.001 sec, but consumes 419 K. 126 loc.

http://acm.timus.ru/status.aspx?space=1&pos=851128

Can you tell me, whether binary search is faster or not.
(Anyway, I think it is easier to implement.)

Pure math solution is also pretty clear and easy (if you know algebra well).

There is fine mathematical theory about
precision for multyple roots(symbolic algebra of polinomials,Gries,...)
Acording it to achive precision 10^-6 will enouh to
use near 200 digits in all calculations. Thus Java
and BigInteger best way to pass tests.

Your programs gives wrong answer on 7th test.

When i enter 100 there is error in exe,Why?

Where I can find a unblocked [URL=http://www.kuvia.eu]facebook proxy[/URL]  site

The same problem:
#include <stdio.h>
#include <string.h>

void main(void)
{
    char n[1000][31]={'/'};
    int i,y,qw,bayan=0;

    scanf("%d",&qw);

    for(i=0;i<qw;i++)
    {    scanf("%s",&n[i][0]);
        for(y=0;y<=i-1;y++)
            if(strcmp(n[y],n[i])==0)
            {    n[y][0]='/';
                bayan++;}
    }
    printf("%d",bayan);
}

Edited by author 20.01.2010 11:12

Edited by author 20.01.2010 11:12

Erase it.

Try to test with zero-length sequences (containing no one interval)

Format is
dd.mm.yyyy dd.mm.yyyy dd.mm.yyyy
dd.mm.yyyy dd.mm.yyyy dd.mm.yyyy

why answer "1"??????