Clasa a IX-a/Probleme avansate
Probleme avansate · Probleme de informatică
Sume partiale 98
Problemă dificilă din Colecția InfoAs
Dându-se un șir de numere naturale și mai multe intervale de indici, să se afle suma elementelor dintre intervalele date.
Frecventa impara 104
Problemă dificilă din Colecția InfoAs
Dându-se mai multe numere naturale, să se determine numărul care apare de un număr impar de ori.
Amprenta 688
Problemă dificilă din Cupa InfoAs, ediția 4
Dându-se amprenta lăsată la locul unei crime, să se verifice dacă aceasta se potrivește cu vreuna dintre amprentele din baza de date a poliției.
Teatru 712
Problemă dificilă din Olimpiada Națională de Informatică 2008, clasa a IX-a
Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit șansa să joace în mai multe spectacole, ca figurant, deocamdată. Costumiera de scenă a decis să-i dea C costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasă și le va ajusta ca să-i vină bine. Cunoscând costumul asociat fiecărei zile a stagiunii, ajutați-o pe Alina să-și aleagă cele C costume diferite, în așa fel încât să poată juca într-un număr cât mai mare de piese consecutive.
Cetate 714
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Cetatea Vizima din regatul Temeria poate fi reprezentată printr-o matrice cu N linii și M coloane, numerotate începând cu 1. Vizima este o cetate înfloritoare, fapt datorat numărului mare de negustori și meșteri prezenți. Din acest motiv, fiecărei celule din matrice îi este atribuit un profit corespunzător zonei respective. Ajutați-l pe Regele Foltest să reconstruiască zidurile cetății.
SpiralMatrix 715
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate valorile de la 1 la n^2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al doilea subșir.
Numar 727
Problemă dificilă din Olimpiada Județeană de Informatică 2010, clasa a IX-a
Se dă un număr rațional strict pozitiv q, sub formă de fracţie zecimală. Să se determine două numere naturale a și b astfel încât q = a / b, iar modulul diferenței dintre a și b să fie minim.
Ghicitoare 731
Problemă dificilă din RAU Coder 2022
Fie un număr natural nenul n, cunoscut. RAU-Gigel alege un număr oarecare din intervalul închis [1,n], fie acesta x. Apoi calculează „suma XOR” S = 1 ^ 2 ^ ... ^ (x-2) ^ (x-1) ^ (x+1) ^ (x+2) ^ ... ^ n pe care v-o comunică. Puteți să-l ghiciți pe x? RAU-Gigel nu prea are răbdare, el vrea repede un răspuns de la voi.
Sume 736
Problemă dificilă din Moisil++ 2016, clasa a IX-a
Fie N un numar natural și un șir de N numere naturale V[1], V[2], …, V[N]. Pentru M întrebări de forma (i,j), să se calculeze suma termenilor V[i], V[i + 1], …, V[j].
MR 737
Problemă dificilă din Moisil++ 2016, clasa a X-a
Rică se joacă în fiecare seară The MazeRunnerVladVersion, joc pe care îl vom numi pentru simplitatea problemei MR. Jocul constă în găsirea unei căi de scăpare dintr-un labirint. El știe că are o teză în ziua următoare, așa că vă cere ajutorul vouă, programatorilor, și vă roagă să aflați timpul minim în care poate să ajungă din colțul stânga-sus în colțul dreapta-jos al labirintului.
43 de probleme respectă filtrele.
Alege clasa Șterge