Clasa a XI-a/Structuri de date arborescente/Arbori de intervale
Arbori de intervale · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
JocCuLasere
Problemă dificilă din RAU Coder 2021
RAU-Gigel testează un joc cu trageri și premii. Jocul constă într-o serie de acțiuni care au loc la anumite momente de timp. Acțiunile pot fi: (1) aparițiile unor premii sau (2) trageri. Premiile apar la anumite înălțimi, pentru un interval de timp bine definit. Tragerile au loc la anumite momente de timp și se propagă în spațiu instantaneu. RAU-Gigel câștigă câte un punct pentru fiecare premiu ochit. Să se afle câte puncte câștigă RAU-Gigel la fiecare tragere.
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.
2 probleme respectă filtrele.
Alege clasa Șterge