Нормальный был вопрос....

I love contests !!

Эх, чувствую контест будет интересным, жалко пропускать :(

Remarkably the two of our problem setters Evgeny Vihrov (gen), and Krisjanis Prusis (cfk), have exactly the same rating, besides being project mates.

Всем удачи!!!

求轻虐>_<

why is the handle changing item removed???

Another rated contest for the div1 contestants after 2 rounds.

JUST HAVE A FUN!

По описанию контеста кажется что он будет довольно интересен. Надеюсь так и будет)

Ideas generated from project, I am pretty sure that problem statements will be long. :( .

What will be the point distribution ?

Это будет мой первый див-1 раунд, надеюсь не слиться в синие)

Высокого рейтинга!!!

After a little break, I'm going to write today's contest... Good Luck

Ух долгожданный кодефорс всем удачи!!!

Прошлая задача про треугольники обрадовала. Надеюсь и сегодня обрадуете.

"the first one after a long two-week break for Div I participants."

This touched the bottom of my heart...! :D

Интересная разбалловка Div II.

I haven't wrote contest almost 2 years

для див 2 задачи обещают быть интересными

Уже в сумме 3326 участников) Вот это рекорд!

WOW number of registered in Div1 reached 850

Что означает вердикт: "Ошибка исполнения"?

В очереди уже 3 минуты — не к добру...

is something wrong with the judge or this is normal??

This contest should be declared unrated as the server was down for a long time as well the verdicts came late :\

Тупой контест!

I hope it'll be declared unrated

Кто знает, как решалась C(div. 2)/A(div. 1)?

What is the notorious pretest 4 for problem A in div 1?

Прошу помочь найти ошибку в решении задачи C Div-2. Решение UPD: нашел ошибку

Насколько же хитро автор замаскировал наибольшую неубывающую подпоследовательность в В... А в целом задачи понравились.

Today I couldn't hack from Firefox (the popup window didn't move and "Hack" button was below the bottom of the computer screen).

Задача C. Не знаю, как народ в общем, а я не впер, что он обязательно должен создать коробку... Либо я тормоз, либо условие странное :( Скорее первое, но все равно обидно. Я думал, если все влезает, то крутяк. В общем решал другую задачу

Hey , i was getting badway 504 in last two minutes of contest. And in the last two minutes i was waiting to submit my solution to 3rd but couldnt do it due to that 504 error. Please Please please consider my solution for C now as i had completed it in time ,else it will be unfair .

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct logr {
       double k;
       double x;
} box[50];
bool key(const logr &a, const logr &b) { return (a.k < b.k); }
int main() {
    float min;
    int n;
    cin>>n;
    for (int i=0;i<n;i++) cin>>box[i].k>>box[i].x;
    sort(box,box+n,key);
    for (int i=0;i<n-1;i++) {
        if ((pow(2,box[i].k)*box[i].x*pow(2,box[i].k))>(pow(2,box[i+1].k)*box[i+1].x*pow(2,box[i+1].k))) {
           min=(pow(2,box[i].k)*pow(2,box[i].k)*box[i].x)-(pow(2,box[i+1].k)*pow(2,box[i+1].k)*box[i+1].x);
           min=ceil(min/(pow(2,box[i+1].k)*pow(2,box[i+1].k)));
           box[i].x=(pow(2,box[i+1].k)*pow(2,box[i+1].k)*box[i+1].x)/(pow(2,box[i].k)*pow(2,box[i].k));
           box[i+1].x+=min;
        }
    }
    min=pow(2,box[n-1].k)*ceil(box[n-1].x/2);
    min=ceil(log(min)/log(2));
    cout<<min<<endl;
}

I mean, seriously, are those statements supposed to explain the problem, or confuse it even more??

Несколько комментариев по поводу DIV-2:

• Во-первых, как по мне, но задача B не самым лучшим образом переведена на русский язык...
• Во-вторых, никак не пойму почему вот это решение С не правильно? (Сылка)

Почему валится поиск в ширину в С див1 ?

"...Некоторые задачи раунда появились именно во время работы над этим проектом." Всем желаю такой интересной работы:) Спасибо за классные задачи!

My solution for problem C wasn't rated. http://codeforces.net/contest/269/submission/3052470

Интересный раунд. Разбор задач будет?

I think Test #12 in problem C is wrong, because "If there are several solutions you can print any of them."

Edit: Sorry guys i get it!.

What's the idea behind div1-B and div1-C?

I can't understand why the coordinates are given in problem div1 B

На дорешивании div2 C не проходит 15 тест, причем он запущенный у меня локально выдает правильный ответ. Моё решение (с++11): http://pastebin.com/CXxCDx9V Протокол тестирования: http://pastebin.com/8j5BV3q5

Запуская у себя получаю верный ответ 14. Компилировал clang++ и g++46 — всеравно 14, почему на сервере тестов получается 15?

Люди, объясните, плиз, почему решение 3051832 по задаче В прошло, несмотря на то, что в цикле там может быть обращение к -1 элементу массива и выход за его границы.

Hi. Does anyone have any idea how the code in below could work correct in my computer and get WA on pretest 2 on CF? I checked it with MS and GNU and they gave Compilation Error and WA on pretest 2 respectively. here's the code: 3060066 thanks.

Can anybody tell me what were the bugs in Div1 C, which weren't detected by pretests, what caused so many succesful hacks? I'm pretty curious about that.

link to editorial please?

thanks for nice problemset. I realized I shouldn't pass a round even if its writer is Purple.

Доброе утро. Подскажите, когда будет выложен разбор задач?

Testcases in Div2.C are not strong enough.

My code got AC, but fails on this test:

2
0 1
1000000000 1

link: http://codeforces.net/contest/270/submission/3062842

BTW, if youare interested why it fails look at this line: ll xarisxi = pow(4, 1.0*(V[i+1].first-V[i].first)); where I calculate 4 to the power of the difference between two quantities of boxes.

Congratulations to kelvin to be the first participant who has successfully upsolved the hard problem 269E - Теория струн: 3062253!

Div 2 was really good and amusing contest , questions were just so cool , i loved solving them , thanks gen :)