tell me! I crash too!!

void min_disk3 (point a, point b, point c, point &circ, double &r)
{
    if (on_line (a, b, c))
    {
        point p1 = minp (minp (a, b), c);
        point p2 = maxp (maxp (a, b), c);

        circ = part (p1, p2, 1, 1);
        r = 0.5 * dist (p1, p2);

        return;
    }

    point mab = part (a, b, 1, 1);
    point mac = part (a, c, 1, 1);
    double a1 = a.x - b.x;
    double b1 = a.y - b.y;
    double c1 = - a1 * mab.x - b1 * mab.y;
    double a2 = a.x - c.x;
    double b2 = a.y - c.y;
    double c2 = - a2 * mac.x - b2 * mac.y;

    double x, y;
    x = (b2 * c1 - b1 * c2) / (a2 * b1 - a1 * b2);
    if (!equald (b1, eps))
        y = - (a1 * x + c1) / b1;
    else
        y = - (a2 * x + c2) / b2;

    circ = point (x, y);
    r = dist (circ, a);
}

void min_disk2 (point p[], int n, point a, point b, point &circ, double &r)
{
    circ = part (a, b, 1, 1);
    r = dist (circ, a);
    for (int i = 0; i < n; ++ i)
        if (lessd (r, dist (p[i], circ)))
            min_disk3 (p[i], a, b, circ, r);
}
void min_disk1 (point p[], int n, point a, point &circ, double &r)
{
    circ = part (p[0], a, 1, 1);
    r = dist (circ, a);
    for (int i = 1; i < n; ++ i)
        if (lessd (r, dist (p[i], circ)))
            min_disk2 (p, i, a, p[i], circ, r);
}
void min_disk (point p[], int n, point &circ, double &r)
{
    circ = part (p[0], p[1], 1, 1);
    r = dist (circ, p[0]);
    for (int i = 2; i < n; ++ i)
        if (lessd (r, dist (p[i], circ)))
            min_disk1 (p, i, p[i], circ, r);
}

Don't forget that \endinput is end of paragraph too.

No

ATTENTION, PEOPLE! IT IS WRONG !!!


Edited by author 18.12.2007 21:12

my AC program returns 0.528878.

People!!! Please help me!!!Anybody know what input data in test#3???

It's because of skipping 2. Try sqrt(10) - you won't find 5 in 3..sqrt(10) range. And you won't get 2 either.

If you got WA 13 try this test
input: 26
output:12

"Amount of any credit is an integer number between 0 and 100". Sure, your answer for test#1 is incorrect (numbers 255, 188 and 193).

I have modified the problem statement a little. Numbers in teacher's list can appear more than once, so you got WA.

My answer is "571", but expected "573". :(

for i:=1 to N do A[1,i]:=A[1,i]+A[2,i];
or
for i:=1 to N do A[1,i]:=x*A[1,i]; //x<>0
or
for i:=1 to N do A[1,i]:=x*A[1,i]+y*A[2,i]; //x<>0

think about.

I had crash at test3 when I forgot to reset size of BFS array.

As I understand
if there is such test:

11
22

answers may be:

12
12

 or

21
21


22
11 is incorrect im my opinion.

but I am not sure

can anybody tell me am I correct or not?

Что значит "строгое чередование"?