Czy na Olimpiadzie Informatycznej można używać std::sort'a?

Question

Cześć,

Wiecie może czy na olimpiadzie informatycznej można używać funkcji std::sort? I ogólnie includować <algorithm>? Funkcje z tej biblioteki wiele ułatwiają, więc zastanawia mnie czy są one "legalne"?

W zakładce ustalenia techniczne na stronie olimpiady jest napisane, że [Rozwiązania mogą] korzystać z biblioteki standardowej, ale [Rozwiązania nie mogą] korzystać z zewnętrznych bibliotek (oprócz dozwolonych bibliotek dla C++ i Pythona), np. crt, graph itp., chyba że treść zadania wskazuje inaczej. Dotyczy to również bibliotek dołączanych przez opcje kompilatora.

Czy oznacza to, że można korzystać z tego wszystkiego? W tym <algorithm> i std::sort?

Answer 1

Tak, <algorithm> jest jak najbardziej częścią biblioteki standardowej.

Na olimpiadzie chodzi o wymyślenie algorytmu do zadania, a nie o napisanie z głowy milionowej implementacji bubble/quick/mergesorta albo drzewa albo hashmapy etc :)

Comments

U mnie studenci na metodach numerycznych używają bez żadnych hamulców NumPy w Pythonie, co skutkuje niestety oceną niedostateczną.

---

Uhh to raczej nie jest na temat.

---

Poniekąd jest - dotyczy tego samego problemu co jest dozwolone, a co nie.