两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1484-病毒
題目 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。

樣例輸入

3
01 
11 
00000

樣例輸出

NIE

提示

數(shù)據(jù)范圍:
對(duì)于全部數(shù)據(jù),所有病毒代碼段的總長(zhǎng)度不超過 3×104 。
標(biāo)簽