Dana jest lista par słów składających się ze znaków 0 i 1. W każdej parze drugie ze słów ma długość nie większą od długości pierwszego słowa.
Podaj ilość par słów o tej własności, że słowo drugie zawiera się w słowie pierwszym.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..1000. W każdym z kolejnych n wierszy zapisano parę słów zerojedynkowych o maksymalnej długości 30 znaków każde.
W kolejnych wierszach wyjścia należy wypisać pary słów spełniające
warunki zadania, w kolejności odwrotnej, najpierw słowo drugie, potem
słowo pierwsze.
W wierszu ostatnim zapisz ilość par spełniających warunki zadania.
Dla danych podanych na wejściu:
8 00100010001010011101111000100 000011111001111100 110010111101110001000111110001 01010111111111 010010000011 11100 00001000001110000011111 10100011110000111010 1101110111000101000001 110 01110010 0100010 001011111011101101 001001100111111 0001010001001000001 10010110000
Poprawną odpowiedzią jest wyjście:
110 1101110111000101000001 1
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath string Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :