Probleme/Clasa a XI-a (pagina 10)
Clasa a XI-a · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
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?
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.
93 de probleme respectă filtrele.
Alege clasa Șterge
