Chwalenie się złożonościami jest ZŁEM! Jest tak ZŁE że powinni banować każdego kto to uczyni! A tak na poważnie to tak jak powiedział Seba, już log N w złożoności coś podpowiada (choć tak naprawdę akurat log N niewiele). Ale jak jest np. sqrt(N), 2^N, log*N czy coś innego dziwnego charakterystycznego dla danej struktury czy algorytmu, to to jest niemal równoznaczne z podaniem algorytmu potrzebnym do zadania. Na dodatek jak np. mamy złożoność 2^N*N i jesteśmy przekonani o tym że to starczy, a ktoś tu się chwali że ma 2^N (dla zadań z takimi złożonościami wzorcówek N<=20 zwykle i N w złożoności dużo nie zmienia). No i rodzi się wątpliwość w naszą złożoność (której by nie było gdyby ziomek się nie pochwalił). I nawet jak wymyślimy te 2^N to w warunkach w których nie można się chwalić złożonościami byśmy tego nie dokonali.

Co do podawania testów to uważam że w tego typu konkursach to nie powinno być umożliwiane, bo samodzielna praca to nie:
napisanie programu -> sprawdzenie z cudzymi testami
lecz:
napisanie programu -> napisanie bruta i generatora testów -> sprawdzenie z własnymi testami i własnym brutem

No ale takie jest tylko moje zdanie. Ale w sumie jeżeli udostępnianie testów byłoby zabronione to na pewno by dochodziło do dzielenia się testami między uczestnikami z tej samej szkoły co jest raczej gorsze.

Z banuj każdy algorytm którego podana jest złożoność xD. Rozumiem podczas rundy to zło ale po to już nie.

Adrian chyba właśnie o tym mówi. Po zakończeniu rundy przecież można dyskutować bezpośrednio o rozwiązaniach ;>

..i wracając do tej bezpośredniej dyskusji o rozwiązaniach - mógłby ktoś podrzucić, jak zrobił to zadanie? Najmilej widziane jakieś sprytne rozwiązania, ale jak ktoś byłby chętny podzielić się brutem, który przeszedł na maksa to też bardzo proszę

Wystarczy zauważyć, że jak wykonasz dla każdej jakości ciastek działanie ilosc %= 2, to nic to nie zmieni (np. jak masz 11 ciastek o jakości 8, to tak jakby było jedno). Po jego wykonaniu można napisać kwadrata (wypróbowywać dodanie ciastka o każdej możliwej jakości). Dało się też liniówkę (z zapamiętywaniem odpowiednich wyników dla szybszego wyznaczania różnicy).