Clasa a IX-a · Probleme de informatică

Pandemia 746

Problemă dificilă din RAU Coder 2021

În plină perioadă de pandemie, cercetătorii unui institut vor să facă o serie de experimente pe culturi de celule. S-a observat deja că celula cercetată are o creștere liniară dependentă de cele trei zile imediat anterioare: dacă acum două zile aveam x celule, ieri aveam y iar astăzi avem z celule, atunci mâine vom avea x+ay+bz celule. Dacă într-o zi, numărul de celule depășește o valoare k, cercetătorii reduc cultura la valoarea modulo K.

Siruri prietene 748

Problemă dificilă din RAU Coder 2019

Se dau două șiruri de caractere formate din litere mici ale alfabetului englez. Să se afle dacă aceste șiruri sunt prietene. Un șir de caractere este prieten cu un alt șir de caractere dacă se poate obține din acesta prin inversarea, ori de câte ori, a caracterelor sale, cu mențiunea că nu se pot inversa între ele decât caractere de pe poziții cu aceeași paritate.

Numere 749

Problemă dificilă din Olimpiada Județeană de Informatică 2005, clasa a IX-a

Mircea este pasionat de programare. El a început să rezolve probleme din ce în ce mai grele. Astfel a ajuns la o problemă care are ca date de intrare un tablou pătratic cu n linii și n coloane, componente tabloului fiind toate numerele naturale distincte de la 1 la n^2. Pentru a verifica programul pe care l-a scris îi trebuie un fișier care să conțină tabloul respectiv. Scrieți un program care să-l ajute pe Mircea.

Figura 755

Problemă dificilă din Cupa InfoAs, ediția 5

Turisti 757

Problemă dificilă din Simulare OJI 2024, ediția 1

De Crăciun, m grupuri de turiști vor să se cazeze în Poiana Brașov. Ajută cele m grupuri de turiști să se cazeze la cele n hoteluri din stațiune, într-un mod cât de eficient posibil.

Salata de boeuf 758

Problemă dificilă din Simulare OJI 2024, ediția 1

Dorel are mai multe ingrediente pentru a prepara salate de boeuf. Ajutați-l să gătească cele mai gustoase și, în același timp, cele mai sănătoase salate pentru cei k prieteni ai lui.

Carte 759

Problemă dificilă din Simulare OJI 2024, ediția 1

Dându-se mai multe secvențe de cărți dintr-o bibliotecă, împreună cu o listă de autori, să se determine câte cărți din fiecare secvență au fost scrise de cel puțin unul dintre autori.

Scurt si la obiect 762

Problemă dificilă din Cupa InfoAs, ediția 6

Adrian are mai multe numere, unele dintre ele care se repetă. Care este cea mai mare secvență de numere aflate pe poziții consecutive care nu se repetă?

Lautari 763

Problemă dificilă din Cupa InfoAs, ediția 6

Pentru toate melodiile se determină, folosind un algoritm specific, scorul acesteia. Să se afle câte melodii dintr-un anumit interval au scorul maxim, 9.

Supererou 764

Problemă dificilă din InfoMoisil 2024, clasa a VI-a

Cartierul Soarelui este format dintr-un șir de blocuri ce sunt lipite unul de altul, având înălțimi diferite. Numim secvență o înșiruire de blocuri consecutive. Lungimea unei secvențe este dată de numărul de blocuri care sunt incluse în secvență. Supereroul cartierului, Radu, are o abilitate specială, dar limitată însă: poate trece de pe un bloc pe altul vecin, doar dacă diferența de înălțime dintre cele două este mai mică sau egală cu un număr K dat. Îl puteți ajuta pe Radu în misiunea sa?