Soluții trimise

Rezumat problemă

#2382

După multe năzbâtii făcute împreună, Alex şi Cipri nu mai au voie să se întâlnească. Alex – strategul echipei – a plănuit o nouă poznă şi a decis să-i transmită prietenului său planul de luptă, constând din anumite cuvinte dintr-un mesaj m[0]. Pentru a nu fi descoperiți, i-a trimis ulterior mai multe mesaje m[1], m[2], … lui Cipri, acesta trebuind să le descifreze folosind convenția secretă stabilită la începutul prieteniei lor și să “acționeze”. Fiecare mesaj m[i] este format din mai multe cuvinte, separate prin câte un spațiu, numerotate cu valori consecutive, începând de la 1.
Pentru a afla planul, Cipri trebuie să găsească cea mai mare valoare i ≥ 0 astfel încât mesajele m[i] și m[0] să conțină cel puțin un cuvânt identic având același număr de ordine în ambele mesaje. Din m[0] se păstrează toate cuvintele care se găsesc și în mesajul m[i] cu același număr de ordine ca în m[0].
Cuvintele păstrate trebuie ordonate în ordine descrescătoare lexicografică a puterii lor. Puterea cuvântului cu numărul de ordine j în m[0] este egală cu șirul ordonat descrescător al indicilor mesajelor în care apare cu același număr de ordine ca în m[0]. Astfel, un cuvânt care a apărut cu numărul de ordine 2 în mesajele m[0], m[6] și m[8] are puterea {8,6,0}. Dacă două cuvinte au aceeași putere, vor rămâne în ordinea din mesajul inițial. Lui Cipri nu i-a mai rămas decât să citească fiecare cuvânt de la dreapta la stânga şi a descifrat tot planul de luptă Cunoscând mesajele transmise de Alex, ajutaţi-l pe Cipri să descifreze planul de luptă conform convenţiei secrete.

ONI 2010
Fișiere Pracsiu Dan (dnprx) Florentina Ungureanu, Mugurel Ionuț Andreica concurs Clasa 10 Şiruri de caractere Probleme diverse
ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) mesaje 27 Martie 2026, 10:32 Evaluare finalizată 100
. . (rexzy1000) mesaje 15 Februarie 2026, 15:47 Evaluare finalizată 100
Obreja Andrada Elena (AndradaMANGO) mesaje 05 Februarie 2026, 20:59 Evaluare finalizată 0
GLAJE DENISA (denisag) mesaje 04 Decembrie 2025, 12:54 Evaluare finalizată 100
Purcar Stefan Petru (PurcarStefan) mesaje 04 Decembrie 2025, 09:52 Evaluare finalizată 0
Purcar Stefan Petru (PurcarStefan) mesaje 03 Decembrie 2025, 11:53 Evaluare finalizată 10
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 22:01 Evaluare finalizată 0
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 21:59 Evaluare finalizată 0
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 21:58 Evaluare finalizată 10
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 21:57 Evaluare finalizată 10
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 18:42 Evaluare finalizată 10
Purcar Stefan Petru (PurcarStefan) mesaje 01 Decembrie 2025, 18:40 Evaluare finalizată 10
Purcar Stefan Petru (PurcarStefan) mesaje 30 Noiembrie 2025, 20:12 Evaluare finalizată 20
Purcar Stefan Petru (PurcarStefan) mesaje 30 Noiembrie 2025, 20:07 Evaluare finalizată 20
Purcar Stefan Petru (PurcarStefan) mesaje 30 Noiembrie 2025, 20:05 Evaluare finalizată 20
Purcar Stefan Petru (PurcarStefan) mesaje 30 Noiembrie 2025, 15:58 Evaluare finalizată 0
Bogdan Rares (BgdanRares) mesaje 28 Noiembrie 2025, 19:50 Evaluare finalizată 20
Bogdan Rares (BgdanRares) mesaje 28 Noiembrie 2025, 19:49 Evaluare finalizată E.C
Bogdan Rares (BgdanRares) mesaje 28 Noiembrie 2025, 19:47 Evaluare finalizată E.C
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 12:12 Evaluare finalizată 50
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 11:57 Evaluare finalizată 80
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 11:53 Evaluare finalizată 0
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 11:45 Evaluare finalizată 0
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 11:43 Evaluare finalizată 0
Miron Lucia (lucia_miron) mesaje 26 Noiembrie 2025, 11:42 Evaluare finalizată 0
Alika Laura (Laurix) mesaje 22 Noiembrie 2025, 03:38 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 15:18 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 15:16 Evaluare finalizată E.C
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 15:13 Evaluare finalizată 80
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 11:58 Evaluare finalizată 80
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 11:56 Evaluare finalizată 70
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 11:52 Evaluare finalizată 80
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 11:48 Evaluare finalizată 80
Raduta Mihail (Mihailraduta) mesaje 11 August 2025, 11:45 Evaluare finalizată 70
Toma Vlad (VladyInfo) mesaje 02 Aprilie 2025, 21:30 Evaluare finalizată 80
Toma Vlad (VladyInfo) mesaje 02 Aprilie 2025, 21:30 Evaluare finalizată 30
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 17:57 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 17:54 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 17:52 Evaluare finalizată 60
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 17:52 Evaluare finalizată 60
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 15:11 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 15:09 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 15:06 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 15:02 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 15:02 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 14:48 Evaluare finalizată 20
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 14:44 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 14:43 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 14:41 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) mesaje 31 Martie 2025, 14:38 Evaluare finalizată 30
Du-te sus!