U nas wystarczylo wziac na maturze cokolwiek innego niz matma i wtedy pisalo sie po prostu CEWM (egzamin z mat). Tak wiec system przyjec zalezy od uczelni.
Co do arkuszu 2.
Zadanie 1 robi sie w C w godzine max. (dla mnie problemem jest jedynie wykres liniowy z przygotowanego raportu z C w linuxie, ale za to pewnie niewiele sie traci). Jak ktos sie na tym zna (robil tego typu wykresy w liceum), to pewnie wie jak to zrobic na podstawie tych danych ktore wychodza w raporcie.
W zadaniu 2 trudniejszy jest pkt. c. Autor pewnie liczy na algorytm liniowy, a to moze byc trudne. Choc jezeli w zadaniu jest brak zalozen co do pamieci operacyjnej, to mozemy zrobic tak: szukamy najwiekszego elementu (liniowo), malloc tablicy o rozmiarze max_el. inicjujemy na 0 (koszt rzedu max_el) i robimy zliczanie jak w sortowaniu kubelkowym (liniowo). Potem lecimy po stworzonej tablicy i wybieramy 'najwiekszy kubelek' (koszt rzedu max_el). Widac ze przy braku ograniczenia na max_el jest to troche ryzykowne, ale jezeli uwzgledni sie to wszystko w uzasadnieniu to IMO przejdzie.
Jezeli po liniowym przyjsciu tablicy okaze sie ze max_el jest wiekszy niz np. n*logn to sortujemy tablice (n*logn) i zliczamy po prostu od poczatku.
EDIT: widze na testach na ktorych jest sprawdzany algo kubelkowe zadziala swietnie
EDIT2: widze ze sa tu liczby ujemne rowniez. Wystarczy wiec zrobic albo druga tablice ujemna (tzn o argumentach dodatnich, ale symbolizujacych ujemne wartosci z pierwotnej tablicy) i rozpatrywac oddzielnie i potem porownac, albo 'przesunac' wszystkie liczby (tzn dodac minimalna ujemna liczbe do wszystkich wartosci) tak by sprowadzic problem do dodatnich liczb i od koncowej odpowiedzi (wartosc elementu wystepujacego max razy) odjac wartosc 'przesuwajaca' (pierwotna minimalna ujemna liczbe).