Probleme/Clasa a XI-a (pagina 8)
Clasa a XI-a · Probleme de informatică
Ateleport 717
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există N planete diferite și M canale bidirecționale de transport de tipul (x, y, t) care îți permit să te deplasezi de pe planeta x pe planeta y (sau invers) în t secunde. Să se scrie un program care calculează timpul minim necesar pentru a ajunge pe planeta N pornind de pe planeta 1.
Partit 718
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
O partiție a unui număr natural n se definește ca o mulțime ordonată de numere naturale nenule (p1 , p2, … , pk) ce conține cel puțin două elemente, îndeplinind condiția: p1 +p2 +...+pk=n. Cunoscând valoarea numărului natural n: pentru un număr k dat, să se tipărească partiția de pe poziția k din tabelul lexicografic și pentru o partiție dată, să se calculeze numărul de ordine a ei din tabelul lexicografic.
RecycleBin 719
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasele XI-XII
Se dă un șir de N numere întregi notat cu A. O operație constă în alegerea unei subsecvențe din șir și ștergerea acesteia. Pentru fiecare subsecvență din șir considerăm suma elementelor ei. Definim costul unui șir ca fiind maximul acestor sume, în cazul în care șirul conține cel puțin un număr pozitiv, altfel costul șirului este egal cu 0. Să se determine costul maxim posibil ce se poate obține dintr-un șir al mulțimii M.
CFR 730
Problemă dificilă din RAU Coder 2022
RAU-Gigel se joacă cu noul său set de cale ferată, primit cadou de ziua lui anul acesta. Setul conține N gări distincte din diverse orașe reprezentative ale României (București, Iași, Sebeș, …), numerotate în continuare, pentru simplitate, cu numere de la 1 la N și N – 1 bucăți de șină care pot conecta între ele câte două gări distincte date (conexiunea este bidirecțională) astfel încât folosind aceste șine există un drum unic alcătuit din șine între oricare două gări distincte.
Catalin si greselile 739
Problemă dificilă din Moisil++ 2016, clasele XI-XII
Îl cunoașteți, cred, pe Cătălin, fan-ul numărul 1 al greșelilor. Ei bine, în teza la mate, Cătălin a făcut N greșeli. Presupunând, prin reducere la absurd, că el corectează o greșeală i, poate alege să corecteze o singură greșeală j cu o anumită proprietate. El știe că, dacă face această alegere poate să continue din greșeala j, după aceeași regulă și nu mai poate reveni la o greșeala anterioară. Îl puteți ajuta pe Cătălin la întrebările lui?
Catalin si prietenii 740
Problemă dificilă din Moisil++ 2016, clasele XI-XII
Cătălin avea un singur prieten dar, fiind foarte sociabil, el se împrietenește automat cu toți prietenii prietenului său și cu prietenii prietenilor acestuia ș.a.m.d. (s-a inspirat din modelul Facebook). Răspundeți la mai multe întrebări legate de prieteniile lui Cătălin!
Pixeli 743
Problemă dificilă din RAU Coder 2020
RAU-Gigel este pasionat de grafică, așa că se gândește la un joc cu imagini. El creează într-un editor grafic o imagine bitmap binară de dimensiuni N X N pixeli. Dându-se N și M operaţii de tipul 1 și 2, să se răspundă la operaţiile de tip 2.
JocCuLasere 745
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.
Nea Ghita 761
Problemă dificilă din Cupa InfoAs, ediția 6
Nea Ghiță s-a apucat să distribuie diverse postări pe o rețea de socializare. Cu toate acestea, are nevoie de ajutor, întrucât vrea să distribuie postările în cel mai optim mod posibil.
Alee 787
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XI-a
Constructorul Mihai are sarcină de la șeful său să construiască o alee de lungime N metri și lățime 4 metri, având la dispoziție plăci dreptunghiulare de dimensiune 1 x 2 metri. Curios din fire, acesta se întreabă în câte moduri diferite poate construi această alee.
84 de probleme respectă filtrele.
Alege clasa Șterge