g773. 實境節目選角 (Casting)
標籤 :
通過比率 : 50人/75人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-18 12:41

內容

電視台想要錄製實境節目內容大致為挑戰者們經過彼此不斷競爭與淘汰最後一位沒被淘汰的挑戰者即為贏家。假設有N位報名者,編號從 1 N;為了避免玩家彼此相互串通的情形發生,主辦方會從N位報名者中選出K位挑戰者,這K位彼此不能是朋友。給定主辦方所調查報名者的交友關係,請找出K最大可以是多少。
舉例而言:
一開始有N=4位報名者,調查得知1和2是朋友、2和3是朋友、3和4是朋友以及4和1是朋友,則最多可以同時有K=2位挑戰 者參加節目(1、3或2、4)。

輸入說明

第一行有 1 個正整數N(1N17)分別表示有N位報名者。

第 2 行到 第 N+1 行中每行都有 N 個非負整數,彼此間以一個空白隔開,其中第 i+1 行從左至右數來第 j 個數字以 Aij 表示。如果 Aij=1 表示 ij 是朋友;如果 Aij=0 表示他們不是朋友0Aij1Aij=AjiAii=0

輸出說明

請輸出一個正整數,表示最多可以有幾位挑戰者 。

範例輸入 #1
4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
範例輸出 #1
2
範例輸入 #2
3
0 0 0
0 0 0
0 0 0
範例輸出 #2
3
範例輸入 #3
3
0 1 0
1 0 0
0 0 0
範例輸出 #3
2
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1K
不公開 測資點#2 (5%): 1.0s , <1K
不公開 測資點#3 (5%): 1.0s , <1K
不公開 測資點#4 (5%): 1.0s , <1K
不公開 測資點#5 (5%): 1.0s , <1K
不公開 測資點#6 (5%): 1.0s , <1K
不公開 測資點#7 (5%): 1.0s , <1K
不公開 測資點#8 (5%): 1.0s , <1K
不公開 測資點#9 (5%): 1.0s , <1K
不公開 測資點#10 (5%): 1.0s , <1K
不公開 測資點#11 (5%): 1.0s , <1K
不公開 測資點#12 (5%): 1.0s , <1K
不公開 測資點#13 (5%): 1.0s , <1K
不公開 測資點#14 (5%): 1.0s , <1K
不公開 測資點#15 (5%): 1.0s , <1K
不公開 測資點#16 (5%): 1.0s , <1K
不公開 測資點#17 (5%): 1.0s , <1K
不公開 測資點#18 (5%): 1.0s , <1K
不公開 測資點#19 (5%): 1.0s , <1K
提示 :

評分說明
此題目測資分成兩組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該組分數,各組詳細限制如下。
第一組 (30分): N3
第二組 (70分): 沒有特別限制 。

標籤:
出處:
TOI練習賽202111潛力組 [管理者: fire5386 (becaidorz) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
28364 r1cky (hehe) g773
Java 解題心得
759 2021-12-05 12:33