Cupa InfoAs, ediția 8
Pregătește-te la info pe InfoAs! A opta ediție a Cupei InfoAs te așteaptă!
Status Se încarcă…
Ora serverului Este ora 04:00:06.
Problemele concursului
Acest concurs s-a terminat. Soluțiile trimise nu vor fi luate în considerare în clasament, însă le poți viziona și rezolva în continuare.
Farfurii
Problemă dificilă din Cupa InfoAs, ediția 8
Ai devenit manager la un restaurant micuț din orașul tău. Ai așezat cele n mese în linie, iar la fiecare masă stă exact o persoană care mănâncă. Fiecare persoană are o farfurie. Când termină toți de mâncat, chemi chelnerii să colecteze farfuriile: aceștia încep de la masa numărul 1 și merg către ultima masă, n, colectând farfuriile cu o singură condiție: ultima farfurie pe care a colectat-o un chelner trebuie să fie cel puțin la fel de mare (în rază) ca și farfuria unui client pentru a o putea colecta; astfel, farfuriile mai mari stau deasupra celor mai mici în teancul pe care îl ține fiecare chelner și există siguranța de a nu scăpa vreuna. Să se determine numărul minim de chelneri necesari pentru a colecta toate farfuriile.
Prosop
Problemă dificilă din Cupa InfoAs, ediția 8
Avem o listă cu n clanuri. Fiecare clan are un anumit nivel de atractivitate. Algoritmul lui Prosop funcționează în felul următor: dându-se doi indici st și dr, merită să atacăm clanurile de pe pozițiile st, st + 1, ..., dr - 1, dr cu scorul asociat min a[st..dr] · max a[st..dr]. Ceilalți membri ai clanului lui Prosop au dubii în privința algoritmului său, așa că îl pun la încercare. Știind n și nivelurile de atractivitate a celor n clanuri, să se răspundă la q întrebări de forma (st, dr) cu semnificația: care este scorul asociat atacului clanurilor de pe pozițiile de la st la dr?
Vasazica
Problemă dificilă din Cupa InfoAs, ediția 8
Avem un arbore cu n noduri, cu rădăcina în nodul 1. Fiecare nod are o anumită valoare asociată. Vasăzică, pentru fiecare nod i, să se determine câte valori distincte apar în subarborele cu rădăcina în nodul i.
Rearanjare
Problemă dificilă din Cupa InfoAs, ediția 8
Se dă un număr natural de 8 cifre (dacă numărul este mai scurt, se consideră cifrele de 0 din fața numărului, de exemplu 12345 devine 00012345). Să se determine dacă prin rearanjarea cifrelor, se poate forma o dată în formatul ZZLLAAAA, între 01 ianuarie 2000 și 31 decembrie 2099.
