題目 2393:
信息學(xué)奧賽一本通T1484-病毒
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 20 解決: 8
題目描述
原題來(lái)自:POI 2000
二進(jìn)制病毒審查委員會(huì)最近發(fā)現(xiàn)了如下的規(guī)律:某些確定的二進(jìn)制串是病毒的代碼。如果某段代碼中不存在任何一段病毒代碼,那么我們就稱這段代碼是安全的?,F(xiàn)在委員會(huì)已經(jīng)找出了所有的病毒代碼段,試問,是否存在一個(gè)無(wú)限長(zhǎng)的安全的二進(jìn)制代碼。
示例:例如如果 {011,11,00000} 為病毒代碼段,那么一個(gè)可能的無(wú)限長(zhǎng)安全代碼就是 010101?。如果 {01,11,000000} 為病毒代碼段,那么就不存在一個(gè)無(wú)限長(zhǎng)的安全代碼。
請(qǐng)寫一個(gè)程序,讀入病毒代碼,判斷是否存在一個(gè)無(wú)限長(zhǎng)的安全代碼,將結(jié)果輸出。
輸入格式
第一行包括一個(gè)整數(shù) n,表示病毒代碼段的數(shù)目;
以下的 n 行,每一行都包括一個(gè)非空的 01 字符串——就是一個(gè)病毒代碼段。
輸出格式
第一行輸出一個(gè)單詞。假如存在這樣的代碼,則輸出 TAK,否則輸出 NIE。
提示
數(shù)據(jù)范圍:
對(duì)于全部數(shù)據(jù),所有病毒代碼段的總長(zhǎng)度不超過 3×104 。
標(biāo)簽