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