b585: 來開派對唷
Tags : 陣列
Accepted rate : 35人/42人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-10-21 13:25

Content

波多野小姐要開派對,想邀請朋友來參加,她有 n 的人選之中任何兩個人之間是否熟識的資料(如果A認識B,B也一定認識A),波多野小姐想邀請越多人越好,不過她希望來參加的朋友都能至少有兩個已經熟識的人,而且至少有兩個還不熟識的人在派對中。

聰明的你能幫助波多野小姐計算在 n 的人選中,在滿足上列條件下,最多可以邀請多少人來參加派對嘛?

Input

輸入包含多筆測試資料,每一筆測試資料的第一行是一個整數 n 代表所有賓客數目,5 <= n <= 30,接下來的 n 行就是每一個人與其他n-1個人的熟識情況之陣列,0代表不熟,1代表熟識,自己一定認識自己,所以陣列對角線一定都是1,且對角線兩側資料一定對稱。

當輸入的 n 值為 0 時程式結束

Output

輸出能參加派對的最多人數,滿足來參加的賓客至少認識兩個其他賓客且至少不認識兩個賓客。當然有可能找不到符合條件的情況,那就輸出 0 吧

Sample Input #1
5
1 1 0 1 1
1 1 1 0 0
0 1 1 1 0
1 0 1 1 1
1 0 0 1 1
6
1 1 0 0 1 1
1 1 1 0 0 0
0 1 1 1 0 1
0 0 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
0
Sample Output #1
0
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
陣列
出處:
SEARCC-ISSC國際學生程式設計競賽 [管理者: spocktsai(囧rz) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」