InfoAs PreOJI 2026, clasele XI-XII
Participă la InfoAs PreOJI 2026 pentru clasele XI-XII și pregătește-te pentru olimpiada de informatică!
Status Se încarcă…
Ora serverului Este ora 01:27:41.
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.
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.