Probleme/Clasa a XI-a (pagina 3)
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ă.
Experimente
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Dexter și-a deschis un laborator nou în care vrea să efectueze o serie de experimente pe șoareci pentru a descoperi leacul pentru cancer. În laborator există N șoareci, care se află așezați într-un cerc și sunt numerotați în ordine de la 0 la N - 1. Dexter efectuează, pe rând, M experimente. Pentru fiecare experiment, șoarecii care participă la al i-lea experiment formează întotdeauna un interval continuu, exprimat sub forma unei perechi de numere (Si, Fi). La fiecare pas, Dexter vrea să știe câți din cei N șoareci au participat la toate experimentele efectuate până atunci.
Dashgame
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Dash este un joc în care jucătorul avansează de la stânga la dreapta. Știind construcția unui nivel al jocului Dash, ne propunem să vedem dacă putem să îl finalizăm, cât de puțini sau mulți pași ne trebuie pentru a face acest lucru, sau cât de departe putem ajunge dacă pierdem.
Aiurea
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Considerăm două șiruri s1 și s2, ambele de lungime n și formate doar din litere mici ale alfabetului englez. Ne propunem să vedem dacă printr-o serie de transformări, putem obține s2 din s1. Pentru a face acest lucru, putem aplica o operație de sortare(st, dr) de câte ori vrem, cu semnificația că valorile de pe pozițiile de la st la dr din șirul s1 se ordonează crescător lexicografic. Important este faptul că intervalele [st, dr] din cadrul operațiilor vor fi toate disjuncte două câte două. Operația de sortare(st, dr) are costul n - (dr - st + 1). Să se determine dacă se poate obține șirul s2 din s1 (posibil) folosind operațiile de sortare(st, dr), împreună cu cel mai mic cost posibil pentru a face acest lucru, în cazul în care se poate.
Umbra
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Considerăm o planșă de n metri lungime și de 1 metru lățime. Mai mult, ne imaginăm că această planșă este separată în n bucăți de câte 1 metru pătrat. Înainte de începutul planșei se află o sursă de lumină puternică. Așadar, dacă o persoană cu înălțimea h metri se așează pe pătratul p, atunci acesta va umbri pătratele p, p + 1, ..., p + h - 1. Dându-se mai multe operații unde vin și pleacă persoane, să se determine dacă anumite pătrate sunt sau nu umbrite.
Descoji
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Se dă un număr natural n. Câte șiruri binare (formate doar din 0 și 1) de lungime n există astfel încât să nu conțină trei cifre de 1 consecutive? Pentru că numărul poate să fie foarte mare, se cere răspunsul modulo 1.000.000.007.
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.
28 de probleme respectă filtrele.
Alege clasa Șterge
