Jak zrobiliście zadanie Działka [B]?
Mi się udało zakodować następujące rozwiązanie:
Algorytm z dzi z oi9 zmodyfikowałem pod liczenie wszystkich prostokątów. Dane dzielę pasami poziomymi najpierw rozsyłając w dół głębokości (po 100 bo był limit na 1000 wiadomości), więc każda instancja zna głębokości z ostatniego wiersza poprzedniej. Potem dopiero liczę prostokąty zakończone w danym pasie drugi raz czytając poszczególne pola. Na koniec sumuję rozwiązania w jednej instancji. W sumie bardzo zwięzły i prosty kod wyszedł.
Złożoność O(n^2/i), czas max. 7.5s/12s, 10/10.

Myk, popraweczka. Już też mam tak samo jak Wojtek.

Całe archiwum: https://ufile.io/83w39 (te same 2000 testów, ale z dobrymi outami).

Więcej testów nie wrzucam. Teraz to już musi działać przecież.

Ja też. Ten Wojtek to potrafi...

Potwierdzam outy Wojtka.

I confirm these new outs.

Ponownie się nie zgadzam z outami Kamila (pierwsza różnica na 575.in). Wrzucam swoje: https://www.dropbox.com/s/n75kl0whaarzp7b/wn.zip?dl=0

Też już potwierdzam outy Wojtka.

Wrzucam nową paczkę z 2000 testów, z czego 1-500 są jak wcześniej, 501-1000 są bardzo skomplikowane, 1001-2000 są dosyć proste. Znów są też rysunki. https://ufile.io/m0av9

EDIT: coś jest źle znowu, ale testy 1-500 są spoko raczej bo identyczne z Wojtkowymi.

Potwierdzam testy.

Potwierdzam.

I confirm the last archive too

Patrząc na aktualny ranking to w 14/15 :P. Jest cała masa osób, które ma 13 pkt i mało (w kontekście koszulek), które ma więcej, a zgaduję, że z rund 4-5 to już nieliczni doślą nawet bruty.

I confirm these new outs are correct (dunno about ins, don't care ;p)

Sorry for the invalid data..
I generate a new one..
I hope this one is valid
https://pan.baidu.com/s/1hsw67aO

Ja też popieram outy Wojtka.

Po poprawce potwierdzam outy Wojtka.