What you want to say? I'm not understanding.

А скоро и 128-й раунд будет... 2^7 — какой простор для фантазии :)

This is an algorithmic contest Mr. Sherlock Holmes :P

It is already specified that the points are standard ->500,1000,1500,2000,2500 .. So no dynamic scoring

Please comment in english :)

тоже самое про С ))

Что такое знаешь, что писать но не можешь написать. Я понимаю, что такое не можешь отладить, но при этом не ждешь происходит, а некоторое активное действие все-таки.

Можно было убить произвольное количество времени на написание D

Можно за одномерным деревом отрезков (или Фенвиком). Отсортируем по расстоянию, а потом будет запрашивать у дерева по сжатым координатам захват с минимальным весом на префиксе.

У меня . Разобьем на корень кусков по расстоянию. Для каждого заведем сет по массе. Каждый раз надо вынуть по отрезку из сетов и пройтись по одному куску.

UPD. Сверху проще. Интересно, а это пройдет? У меня вроде укладывается в секунду локально, а на CF сервера хорошие.

I think that examples were clear...

I think this case will help you to understand this. Correct answer is 2.

Для меня всё наоборот ... UPD. А вы считаете что когда решаешь 1 задачу(Div.2) это круто?

Меня, конечно, тоже это интересует, но я думаю, что вы и сами могли бы посмотреть его.

Когда одна из пар окружностей полностью лежит между двумя другими, в этом случае не меняется цвет ( белый на черный).

Regardless, Happy Birthday! :)

I had a WA 4 when I checked for line-circle intersection instead of segment-circle.

Переходи на C++

http://freepascal.org/download.var

Так как у меня на C осталось 11 минут, пришлось написать без кучи геометрического кода :) Не факт, что пройдет, конечно.

public class TaskC {
	public void solve(int testNumber, InputReader in, PrintWriter out) {
        int xp = in.nextInt();
        int yp = in.nextInt();
        int vp = in.nextInt();
        int x = in.nextInt();
        int y = in.nextInt();
        int v = in.nextInt();
        int r = in.nextInt();
        double R = Math.sqrt(xp * xp + yp * yp);
        double left = 0;
        double right = 1e7;
        while ((right - left) / right > 1e-10) {
            double middle = (left + right) / 2;
            double alpha = middle / (R / vp);
            double nx = xp * Math.cos(alpha) - yp * Math.sin(alpha);
            double ny = xp * Math.sin(alpha) + yp * Math.cos(alpha);
            double a = ny - y;
            double b = x - nx;
            double c = -(a * x + b * y);
            double z = Math.sqrt(a * a + b * b);
            a /= z;
            b /= z;
            c /= z;
            double need;
            if (Math.abs(c) < r - 1e-8) {
                double mx = a * (-c);
                double my = b * (-c);
                if (dist(x, y, mx, my) + dist(mx, my, nx, ny) > dist(x, y, nx, ny) + 1e-8) {
                    need = dist(x, y, nx, ny);
                } else {
                    need = catet(dist(x, y, 0, 0), r) + catet(dist(nx, ny, 0, 0), r);
                    double alp = Math.abs(Math.atan2(y, x) - Math.atan2(ny, nx));
                    if (alp > Math.PI) alp = 2 * Math.PI - alp;
                    alp -= Math.acos(Math.min(1.0, r / dist(x, y, 0, 0)));
                    alp -= Math.acos(Math.min(1.0, r / dist(nx, ny, 0, 0)));
                    need += alp * r;
                }
            } else {
                need = dist(x, y, nx, ny);
            }
            if (need / v <= middle)
                right = middle;
            else
                left = middle;
        }
        out.println(right);
	}

    private double catet(double a, int b) {
        double z = a * a - b * b;
        if (z < 1e-12) z = 0;
        return Math.sqrt(z);
    }

    private double dist(double x1, double y1, double x2, double y2) {
        double dx = x1 - x2;
        double dy = y1 - y2;
        return Math.sqrt(dx * dx + dy * dy);
    }
}

в А можно не думать и записать условие

,

это монотонно и ищется дихотомией ( отдельно обработать случай, когда k = 1 )

Да верно

'Разложите заданное число Фибоначчи n на сумму трёх не обязательно различных чисел Фибоначчи' Это правильно, потомучто n-число Фибоначчи и 0-число Фибоначии...

any idea for it?

Yes, you're right, my young padawan.

You have to check for every circle from each pair that it lies either in smaller of the other pair or outside bigger of the other pair. Checking only intersection is not enough as you can face a situation when a circle lies between 2 others ( exactly in the ring), so the color is not changed from white to black or vicer versa).

You should find the number of circles that are not intersected by the other 'disc'. For a circle in disk 1, simply checking intersection with both circles of the other disc is not enough. For example, the 1st disc may lie entirely inside the black region of the other disc, in which case there are no circle-circle intersections, but the number of contours is 2.

Ты не один ):

Я спросил бы писал ли хоть кто-нибудь из участников Div 2 без перебора?

У меня ещё круче — я выводил один ноль и два числа подбирал…

Потому что это извращение.

господа знают толк в труЪ решениях

Вы так странно называете переменные! в задаче, где о воде ничего не говорится, называете переменную "water", но мне кажется, вы просто перепутали буквы "B" и "D".

У людей тормазит полигон. С ним бывает. И сейчас даже не 2 часа ночи(в Москве во всяком случае), как часто бывало в ЛКШ. Не валите все на авторов сразу :)

Да зачем оно нужно!

Подвох в том, что она не решается влоб.

Длинная арифметика будет очень долго работать! Так что подвох в том, что она идейная...

да вообще, С бери и пиши

Полностью поддерживаю, хотя мне раунд понравился благодаря задачам А и D.

Зачем задачку D целых два раза решать? ;)

Одна из окружностей полностью лежит в другом кольце. То есть, она ничего не пересекает, но вырезать по ней нельзя.

tomorrow

а у меня 2-ух секунд не хватило на сдачу задачи D)))

I can add to your wonderful list that today there is another one celebration in Saint-Petersburg called Scarlet Sails show ("Алые паруса" in Russian). It's the holiday for all school-leavers. However, that event gathers not only them, but a lot of citizens and visitors of Saint-Petersburg.

Strange !! People here vote for colors not for content .. Even I wished him in my blog and got a lot of negative votes .. Sad but truth...

К чему здесь-то этот комментарий?

Но раз спросили, то, нам мой взгляд, писать короткий код ради acmp не стоит, это не поможет вам и не научит вас решать сложные задачи. Если уж и улучшать решение уже решенной задачи — то, наверное, полезнее улучшать его по времени (к примеру, придумав более эффективный алгоритм).

Короткий код на вряд ли пригодиться, но если так интересно, то просто читаешь через ифстрим, выводишь через офстрим, удаляешь return 0 , место int main() main(). И т.д.

Разбор у Ripatti в блоге:
Your text to link here...

Он точно есть

yes, thanks

Wut?