InfoMoisil 2026, clasele VII-VIII · Probleme de informatică
InfoMoisil 2026, clasele VII-VIII
Evaziune
Problemă dificilă din InfoMoisil 2026, clasele VII-VIII
Care e cea mai lungă subsecvență continuă de tranzacții pe care o poate prezenta Gigel inspectorului ANAF, astfel încât să nu ajungă la pușcărie?
Gradina
Problemă dificilă din InfoMoisil 2026, clasele VII-VIII
Bunicul are o grădină mare, împărțită în L rânduri și C coloane egale. În această grădină, el a plantat M flori din specii rare, fiecare floare ocupând o singură celulă a grădinii. Restul spațiilor din grădină sunt ocupate de gazon. Pentru că se apropie o sărbătoare, bunicul vrea să replanteze florile astfel încât ele să formeze o zonă dreptunghiulară compactă (un dreptunghi plin, fără spații libere între flori). Acest dreptunghi poate fi plasat oriunde în grădină și poate avea orice dimensiuni h (rânduri) și w (coloane), cu singura condiție ca numărul total de celule ocupate să fie egal cu numărul de flori, adică h · w = M. Deoarece bunicul depune efort la fiecare floare mutată, el vrea să știe care este numărul minim de flori pe care trebuie să le scoată din poziția lor actuală și să le replanteze în alt loc pentru a obține forma dorită.
2 probleme în acest set.
Descriere
Concurs organizat de Colegiul Național de Informatică „Grigore Moisil” Brașov.
Momentan vizionezi
InfoMoisil 2026, clasele VII-VIII
Alte seturi de probleme
InfoMoisil 2026 InfoMoisil 2026, clasa a V-a InfoMoisil 2026, clasa a VI-a InfoMoisil 2026, clasele VII-VIII