Z większością zadań z ostatniej olimpiady informatycznej sobie poradziłem, a z tym jednym jedynym nie mogę. Tzn. umiałbym to zrobić ale na "brutala" a tu chyba nie o to chodzi. Więc proszę o jakieś wskazówki do rozwiązania.
P.S. Zadanie można znaleźć tu: http://oi.edu.pl/html/zadania/oi14/drzzad.pdf
0
0
z tego co słyszałem to autor tego zadania był pewien że nikt tego nie zrobi i nawet się o to zakładał :P jednak zrobiło 5 osób... nie liczyłbym na to że ktoś z nich tu zagląda :P
0
gaborek napisał(a)
z tego co słyszałem to autor tego zadania był pewien że nikt tego nie zrobi i nawet się o to zakładał :P jednak zrobiło 5 osób... nie liczyłbym na to że ktoś z nich tu zagląda :P
Trochę poszukałem w necie i rzeczywiście tak było, tu potwierdzenie http://sio.mimuw.edu.pl/user.phtml?op=folder&m=list&id=11560&tid=163931&view=flat&skey=a_date&l=
Na tej stronie są też rozwiązania tego zadania, ale jakoś nie mogę załapać o co chodzi :/
0
Ja nawet nie zaglądałem jak miał wyglądać algorytm, bruteforce działało nawet-nawet i 70 można było mieć spokojnie :P