h032. 201603_q4 血緣關係(單筆測資版)
標籤 : APCS
通過比率 : 163人/260人 ( 63% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-24 17:27

內容

原題連結

原題b967因多筆測資會導致Python超時,這裡提供更接近原APCS的單筆測資版給練習python的人

註:按照原測資大小在worst case的狀況像用遞迴可能導致記憶體錯誤,這部分不確定ACPS官方裁判機是否有調整過,因此還是建議用bottom up完成

輸入說明
輸出說明
範例輸入 #1
8
0 1
0 2
0 3
7 0
1 4
1 5
3 6
範例輸出 #1
4
測資資訊:
記憶體限制: 256 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 , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
提示 :
標籤:
APCS
出處:
2016年3月APCS [管理者: ktlai@cmgsh. ... (賴楷宗) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」