Runda 3: Formuła (rozwiązanie)
01.12.2009
Autor zadania: Jarosław Gomułka Podstawą rozwiązania jest obliczenie minimalnego czasu potrzebnego na przejechanie dokładnie N okrążeń dla każdego rodzaju oponu. Znamy czas potrzebny na przejechanie dokladnie jednego okrążenia na danym rodzaju opony. Załóżmy, że mamy obliczony minimalny czas potrzebny na przejechanie dokładnie Y okrążeń dla wszystkich Y < X.
W ten sposób obliczymy w czasie O(n^2) całą tablice MT dla każdego rodzaju opony. |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com