시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 1 | 0 | 0 | 0.000% |
Дадена е последователност от N низа S1, S2, ..., SN, съставени от първите M малки латински букви. Низовете са с дължина, по-малка от L. От няколко от низовете Si вземаме от всеки по K негови елемента (незадължително последователни в низа Si), които са различни букви и запазвайки наредбата им, съставяме съответно нови низове Pi. От колко най-много низове Si може да вземем елементи така, че всичките новообразувани низове Pi да са еднакви? За да отговорите на този въпрос, напишете програма long.
На първия ред са записани стойностите на N, M, и K, отделени с интервал. На следващите редове на входа са записани дадените низове, всеки на отделен ред.
На първия ред на изхода вашата програма трябва да изведе едно цяло число, равно на максималната търсена дължина на редицата еднакви новообразувани низове. На втория ред на изхода вашата програма трябва да изведе един низ от търсената редица новообразувани низове. Ако има повече от един такъв низ, да се изведе този, който е най-малък в лексикографската подредба от всички възможни. На третия ред на изхода вашата програма трябва да изведе едно цяло число, равно на броя на всички различни редици от търсените еднакви новообразувани низове. Когато задачата няма решение, вашата програма трябва да изведе един ред с едно цяло число, равно на 0.
5 7 2 fagcbdaga dcdfb acfebdc cfc cegdb
4 cb 2
Най-големият брой низове, в които се среща наредената двойка букви cb
е 4. Има още една двойка букви, а именно cd
, която също се среща в 4 низа от дадените, но низът cd
е след низа cb
в лексикографската подредба.