Probleme de informatică cu rezolvări și explicații

749. Siruri prietene

RAU Coder 2019 Grea (8 )

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.

750. Numere

OJI 2005, clasa a IX-a Grea (8 )

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.

754. Aeres

Cupa InfoAs, ediția 5 Grea (8 )

Poți învinge monstrul, rezolvând această problemă? În câte moduri poate un monstru cu n picioare să își pună șosetele și pantofii?

756. Figura

Cupa InfoAs, ediția 5 Grea (8 )

757. Impostor

Cupa InfoAs, ediția 5 Grea (8 )

Ajută-l pe impostor să rezolve problema următoare, care îl va ajuta să scape de la închisoare!

758. Turisti

Simulare OJI 2024, ediția 1 Grea (8 )

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.

759. Salata de boeuf

Simulare OJI 2024, ediția 1 Grea (8 )

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.

760. Carte

Simulare OJI 2024, ediția 1 Grea (8 )

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.

762. Nea Ghita

Cupa InfoAs, ediția 6 Grea (8 )

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.

763. Scurt si la obiect

Cupa InfoAs, ediția 6 Grea (8 )

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ă?