Przepisz szablon olimpijski z pamięci. Im szybciej i dokładniej — tym lepiej. Timer startuje przy pierwszym znaku.
Podczas zawodów OI nie wystarczy napisać poprawne rozwiązanie — trzeba je też sprawdzić. Standardowy workflow to: generator losowych danych → brut (naiwne rozwiązanie) → wzorcówka → porównanie wyników. Całość automatyzuje skrypt bash.
Generator tworzy losowy test na podstawie seeda (seed). Każda iteracja pętli używa innego numeru jako ziarna, by testy były różne. Kompiluj jako ./generator.
Naiwne, powolne rozwiązanie O(n²) lub O(n³) — ważne, żeby było na pewno poprawne. Służy jako wyrocznia. Kompiluj jako ./brut.
Twoje właściwe rozwiązanie (szybkie, optymalne). Jego wyniki porównujemy z brutem. Kompiluj jako ./wzor.
Polecenie diff -b porównuje pliki wyjściowe, ignorując różnice w białych znakach. Jeśli pliki są identyczne — test zaliczony.
ZLE skrypt zatrzymuje się (break) — plik test.in zawiera kontrprzykład gotowy do analizy. Używaj małych limitów w generatorze (np. n ≤ 10) żeby brut był szybki. Skrypt wkuwasz w trybie Bash Testerka powyżej!