Pagini recente » Diferente pentru blog/girls-programming-camp-2011-post-selectie intre reviziile 2 si 3 | Pang | Diferente pentru problema/xerox intre reviziile 13 si 12 | Diferente pentru problema/aprindere intre reviziile 4 si 5 | Diferente pentru problema/pentagrame intre reviziile 6 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
Nikita studiază mesajele codificare pe care membrii Celulei Roşii le-au transmis între ei prin radio în ultima sa misiune. În cercetările ei, ea a găsit în baza de date a Secţiunii o listă de pentagrame copiată cu câteva luni în urmă, în mod secret, din serverele Celulei Roşii.
Nikita crede că poate decodifica mesajele pe care şi le-au transmis teroriştii dacă identifică pentagramele care apar în cele mai multe dintre cuvinte ca subsecvenţe.
Nikita crede că poate decodifica mesajele pe care şi le-au transmis teroriştii dacă identifica pentagramele care apar în cele mai multe dintre cuvinte.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $pentagrame.out$ se va găsi pe prima linie un număr natural $X$ reprezentând numărul de pentagrame care apar în cele mai multe mesaje ca subsecvenţe iar pe următoarele $X$ linii se vor regăsi pentagramele cerute, câte una pe linie, în ordine lexicografică.
În fişierul de ieşire $pentagrame.out$ se va găsi pe prima linie un număr natural $X$ reprezentând numărul de pentagrame care apar în cele mai multe mesaje iar pe următoarele $X$ linii se vor regăsi pentagramele cerute, câte una pe linie, în ordine lexicografică.
h2. Restricţii
* $1 ≤ N ≤ 50 000$
* $1 ≤ M ≤ 50 000$
* Pentagramele sunt distincte două câte două.
* Lungimea unui mesaj codificat este de cel puţin $5$ caractere şi cel mult $30$.
* În ordine lexicografică, cifrele sunt înaintea literelor mici ale alfabetului englez.
h2. Exemplu
table(example). |_. pentagrame.in |_. pentagrame.out |
| 3 5
| 3 4
n4isl
4hd72
k3j4h
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.