Soluții trimise

Rezumat problemă

#3924 cripto1

Se dă un limbaj format din N cuvinte și un text criptat format din M cuvinte. Spunem că un cuvânt se permută după un șir \({x}_{1}, {x}_{2}, …, {x}_{K} \) dacă prima literă se permută cu \({x}_{1}\), a doua cu \({x}_{2}\), …, iar ultima cu \({x}_{K}\).
De exemplu, după șirul 1 5 6, “abc” devine “bgi”. Permutarea se face în ordinea literelor mici din alfabetul englez. Dacă o literă ar trece de finalul alfabetului, aceasta îl reia și apoi permută și litera următoare cu 1.
În cazul în care ultima literă trece de finalul alfabetului, atunci cuvântul devine invalid. De exemplu, “zza” permutat după șirul 1 2 3, devine “ace”. (adunarea se face cu transport pornind de la stânga). Dacă “zzz” s-ar permuta după șirul 1 2 3, ar deveni invalid. Cele mai “semnificative” litere sunt de la dreapta la stânga.
Vrem să decriptăm textul, folosind mai multe variante de șiruri pe care le considerăm valabile. Cel mai bun șir de decriptare este acela pentru care numărul de cuvinte din textul criptat care se găsesc, după operație, în limbaj, este maximal.

Info-Oltenia 2020, clasa a IX-a

ID   Utilizator Problema Data încărcării Stare
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 19:04 Evaluare finalizată 20
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:33 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:33 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:32 Evaluare finalizată E.C
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:30 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:30 Evaluare finalizată E.C
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:25 Evaluare finalizată 20
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:15 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:14 Evaluare finalizată 20
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 18:06 Evaluare finalizată 20
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 17:57 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 08 Decembrie 2024, 17:52 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 07 Decembrie 2024, 13:43 Evaluare finalizată 25
cont alexandru (alexandru672) cripto1 07 Decembrie 2024, 13:43 Evaluare finalizată 25
radu fieroiu (radoaie) cripto1 15 Noiembrie 2024, 13:48 Evaluare finalizată 0
Barbu Maria-Silvia (B_Maria09) cripto1 22 Octombrie 2024, 08:18 Evaluare finalizată 0
Barbu Maria-Silvia (B_Maria09) cripto1 22 Octombrie 2024, 08:17 Evaluare finalizată E.C
Barbu Maria-Silvia (B_Maria09) cripto1 22 Octombrie 2024, 08:17 Evaluare finalizată E.C
Barbu Maria-Silvia (B_Maria09) cripto1 22 Octombrie 2024, 08:16 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) cripto1 21 August 2024, 15:06 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) cripto1 15 August 2024, 00:07 Evaluare finalizată 100
Coin Bot (CoinBot_V1) cripto1 24 Iunie 2024, 07:50 Evaluare finalizată 45
Prof C.N. "Spiru Haret" (flaviusboian) cripto1 22 Iunie 2024, 00:43 Evaluare finalizată 100
Pirlog Marian Nicolae (Pirlog_Marian) cripto1 02 Aprilie 2024, 22:19 Evaluare finalizată 50
Pirlog Marian Nicolae (Pirlog_Marian) cripto1 02 Aprilie 2024, 22:14 Evaluare finalizată 10
Pirlog Marian Nicolae (Pirlog_Marian) cripto1 02 Aprilie 2024, 22:03 Evaluare finalizată 15
Pirlog Marian Nicolae (Pirlog_Marian) cripto1 02 Aprilie 2024, 21:58 Evaluare finalizată 5
Raileanu Alexandru (AlexandruR2008) cripto1 02 Aprilie 2024, 13:22 Evaluare finalizată 45
Viespescu Carina Maria (puf) cripto1 13 Ianuarie 2024, 20:52 Evaluare finalizată 100
Viespescu Carina Maria (puf) cripto1 13 Ianuarie 2024, 20:51 Evaluare finalizată 90
Viespescu Carina Maria (puf) cripto1 13 Ianuarie 2024, 20:48 Evaluare finalizată 55
Viespescu Carina Maria (puf) cripto1 13 Ianuarie 2024, 20:48 Evaluare finalizată 55
Miclaus Adrian (adimiclaus15) cripto1 13 Ianuarie 2024, 12:25 Evaluare finalizată 100
Miclaus Adrian (adimiclaus15) cripto1 12 Ianuarie 2024, 23:19 Evaluare finalizată 60
Miclaus Adrian (adimiclaus15) cripto1 12 Ianuarie 2024, 23:19 Evaluare finalizată 0
Miclaus Adrian (adimiclaus15) cripto1 12 Ianuarie 2024, 23:19 Evaluare finalizată E.C
P. R. A. (RADUPOPESCUANDREI) cripto1 28 Decembrie 2023, 18:06 Evaluare finalizată 30
Anca Leuciuc (AncaLeuciuc) cripto1 06 Decembrie 2023, 13:08 Evaluare finalizată 100
Bușilă Denis Andrei (DenisBu) cripto1 02 Decembrie 2023, 17:25 Evaluare finalizată 100
Bușilă Denis Andrei (DenisBu) cripto1 02 Decembrie 2023, 17:24 Evaluare finalizată E.C
Nauman Melissa (melissainfo) cripto1 02 Octombrie 2023, 19:34 Evaluare finalizată 0
Nauman Melissa (melissainfo) cripto1 02 Octombrie 2023, 19:30 Evaluare finalizată 0
Nauman Melissa (melissainfo) cripto1 02 Octombrie 2023, 19:29 Evaluare finalizată E.C
Nauman Melissa (melissainfo) cripto1 02 Octombrie 2023, 19:29 Evaluare finalizată E.C
Adrian Statescu (thinkphp) cripto1 21 Iunie 2023, 00:27 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) cripto1 11 Martie 2023, 14:13 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) cripto1 11 Martie 2023, 14:12 Evaluare finalizată 90
Ghica Tudor (Gtudor) cripto1 09 Martie 2023, 09:48 Evaluare finalizată 100
dumitru matei tudor (mateitudordumitru) cripto1 09 Martie 2023, 09:38 Evaluare finalizată 60
dumitru matei tudor (mateitudordumitru) cripto1 09 Martie 2023, 09:35 Evaluare finalizată 60