Wejście podane powyżej jest niezgodne ze specyfikacją - powinno być tylko jedno przelanie zawartości i jedna para substancji reagujących ze sobą.

?
Od kiedy wrzucanie outów na forum jest nie w smaku?

Przykładowe wejście to:

3 2 1
2 3 4
1 2
3 2
2 3

i odpowiedź to 6.

Mógłby ktoś podać odpowiedź dla wejścia:

3 1 1
2 3 4
1 2
3 2
2 3

Bo mam wątpliwości czy dobrze zrozumiałem treść zadania (trochę jest poplątane :/)

http://xkcd.com/221/

3. Moim skromnym zdaniem poprawianie tych outów jest równoważne mówieniu Konradowi, co dokładnie ma źle w programie :P

1. Losowe testy są nic nie warte. Odpowiedzią jest zazwyczaj jeden wielki prostokąt, dość rzadko zdarza się jeszcze jeden malutki gdzieś na uboczu. Mój program przechodzi testy Krzyśka, pomimo, że nie działa.
2. Testy Maćka są lepsze, bo już ubijają mój program, ale cały czas wydaje mi się, że można by skombinować zdecydowanie lepsze - m.in. dlatego, że te co mnie ubijają to i tak mają w odpowiedzi 1 prostokąt.
3. 5 osób napisało, że nie potwierdza outów Konrada i ani jedna nie wrzuciła swoich outów. Serio?
4. Jakby ktoś wrzucił jakieś fajniejsze testy, np. z istotnie większym rozmiarem outputów, a jednocześnie nietrywialne, które nie podążają za jakimś określonym wzorem, a także małe poprawnościowe, to byłbym wdzięczny.

potwierdzam wszystkie testy :D

No się zastanawiam. Wiem że na olimpiadzie informatycznej wszystko jest uruchamiane na wirtualnej maszynie, a jako miarę czasu brane są cykle procesora, czy coś podobnego. Nie wiem jak jest tutaj.

Co do nierówności - chyba nie, bo jeśli byłyby np. 3 studenty i 5 komputerów, to N=min(3,5)=3, czyli przechodzą dalej komputery o id<3, czyli 0,1,2. Czyli wszystko się zgadza. A nawet jeśli, to akurat w tym teście nie miało znaczenia, bo i tak n było dużo większe od N, więc wszystkie kompy i tak działały.

@Krzysztof
Potwierdzam wszystkie

@Konrad
Nie potwierdzam (tylko niektóre się zgadzają)

@Maciej B.
Potwierdzam wszystkie

@Krzysztof Krawczyk
Potwierdzam

@Konrad Ortyl
Niestety nie

Również potwierdzam outy Macieja, i obalam outy Konrada. Wrzuci ktoś swoje, dobre outy do nich?

@Maciej Boniecki
Potwierdzam :)

@Konrad Ortyl
A tych też nie potwierdzam

@Michał Szostek

Pisząc 'zachowuje takie trójki' miałem na myśli, że nie zmienia w nich kolejności. W Twoim przykładzie wystarczy zachować porządek pomiędzy 4 a jego lewą blokadą(3) oraz pomiędzy 2 a jego prawą blokadą(4)

Zbyt mało kodu aby to można jakoś ocenić, ale jeśli masz jeden komputer poświęcony na synchronizację to czy nie powinna być tam nierówność ostra?
Poza tym, czy to nie jest tak, że obciążenie sprzętu nie powinno wpływać na przyjmowany czas działania programów?

Dzięki, potwierdzam