Darmowe konto pozwoli wrócić do niego później.
Polecenie
Wspólną liczbę wystąpień litery x w słowach s1, s2 oznaczymy przez W(x, s1, s2) i definiujemy jako
W(x, s1, s2) = minimum(d(x, s1), d(x, s2))
gdzie d(x, s) oznacza liczbę wystąpień litery x w słowie s.
Podaj parę słów występujących w jednym wierszu w pliku pary.txt, dla której suma wspólnych wystąpień wszystkich liter jest największa, oraz podaj tę sumę. Jest jedna taka para.
Przykład:
Dla poniższej pary słów wypisano wspólną liczbę wystąpień wszystkich liter (wyniki wypisano w kolejności alfabetycznej):
Darmowe konto pozwoli wrócić do niego później.
Suma wspólnych wystąpień wszystkich liter dla pary z tego przykładu wynosi:
2 + 2 + 1 + 2 = 7.
Dla pliku pary_przyklad.txt poprawną odpowiedzią jest
ccccdcedddddecde ccdcdddecc 10
3 pkt
aacbcccaacacbcabac cccccaaaacaccbabcba 18
odpowiedź poprawna, w tym:
para słów
liczba.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.