2354 問題 T: 信息學(xué)奧賽一本通T1442-小木棍
時間限制: 1s
內(nèi)存限制: 128MB 提交: 274 解決: 137
題目描述
喬治有一些同樣長的小木棍，他把這些木棍隨意砍成幾段，直到每段的長都不超過50?，F(xiàn)在，他想把小木棍拼接成原來的樣子，但是卻忘記了自己開始時有多少根木棍和它們的長度。給出每段小木棍的長度，編程幫他找出原始木棍的最小可能長度。
輸入
第一行為一個單獨的整數(shù)N表示砍過以后的小木棍的總數(shù)，其中N≤60，第二行為N個用空個隔開的正整數(shù)，表示N根小木棍的長度。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情