infoarena informatica de performanta

Runda 9 a atras 112 participanti. Dintre acestia, 103 au trimis cel putin o sursa, iar 88 de concurenti au rezolvat corect cel putin o problema. Setul de probleme ales a fost unul mai usor decat in rundele precedente. Spre deosebire de ultimele 3 runde, unde concurentii au putut rezolva maxim 3 probleme in timp de concurs, in runda asta 5 concurenti au rezolvat corect toate problemele. Cei cinci: Heidelbacher Andrei •a_h1926, Daria Dicu •dicu_daria, Daniel Constantin Anghel •Magnvs, Rares Buhai •darren si Alex Velea •veleandu merita felicitari pentru aceasta performanta! Majoritatea concurentilor bine clasati au rezolvat problemele serviciu si traseu2 intr-un timp destul de scurt, urmand ca dupa aceea sa incerce sa rezolve celelalte doua probleme ramase. Dintre cei cu trei probleme rezolvate, majoritatea au rezolvat problema intersort. Petrecere2, desi nu necesita idei foarte complicate, nu a avut o rata de succes foarte buna.

Serviciu

Aceasta a fost problema simpla a setului. 86 concurenti au trimis o sursa corecta in timpul concursului la ea. De asemenea, cea mai rapida submisie corecta a venit dupa doar 4 minute de la inceperea rundei, apartinand castigatorului premiului IXIA si al rundei Heidelbacher Andrei •a_h1926 .

Problema cere determinarea distantei maxime pe care o parcurge unul dintre cei N locatari intre casa lui si locul sau de munca. Stim ca orice locatar va alege drumul cel mai scurt dintre cele doua cladiri. Astfel, problema se reduce la aflarea distantei minime intre doua cladiri.