VII Olimpiada Informatyczna 1999/2000
|
Zadanie: WIR
|
Autor: Wojciech Rytter
|
Zawody I stopnia |
Plik źródłowy: | WIR.??? (np. pas, c, cpp) |
Plik wykonywalny: | WIR.exe |
Plik wejściowy: | WIR.in |
Plik wyjściowy: | WIR.out |
Komisja Badania Wirusów Binarnych wykryła, że pewne ciągi zer i jedynek są kodami wirusów. Komisja wyodrębniła zbiór wszystkich kodów wirusów. Ciąg zer i jedynek nazywamy bezpiecznym, gdy żaden jego segment (tj. ciąg kolejnych wyrazów) nie jest kodem wirusa. Komisja dąży do ustalenia, czy istnieje nieskończony, bezpieczny ciąg zer i jedynek.
Dla zbioru kodów {011, 11, 00000} nieskończonym, bezpiecznym ciągiem jest 010101... . Dla zbioru kodów {01, 11, 00000} nie istnieje nieskończony, bezpieczny ciąg zer i jedynek.
Napisz program, który:
W pierwszym wierszu pliku wejściowego WIR.IN znajduje się jedna liczba całkowita n będąca liczbą wszystkich kodów wirusów. W każdym z kolejnych n wierszy znajduje się jedno niepuste słowo złożone ze znaków 0 i 1 - kod wirusa. Sumaryczna długość wszystkich słów nie przekracza 30000.
W pierwszym i jedynym wierszu pliku wyjściowego WIR.OUT powinno znajdować się słowo:
Dla pliku wejściowego WIR.IN:
3 01 11 00000
poprawną odpowiedzią jest plik wyjściowy WIR.OUT:
NIE