| 题目名称 | 1196. [POJ 1011] 木棍拼接 |
|---|---|
| 输入输出 | sticka.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王者自由
于2012-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：77， 提交：319， 通过率：24.14% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 Harry Potter |
100 | 0.000 s | 0.00 MiB | C++ |
 已注销 |
100 | 0.000 s | 0.00 MiB | C++ |
 cb |
100 | 0.000 s | 0.00 MiB | C++ |
|
ZRQ |
100 | 0.000 s | 0.00 MiB | C++ |
|
夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
|
mxr2022 |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 木棍拼接 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
affdasd
 xzz_233
2017-07-18 16:03
8楼
| ||||
|
。。。迷
| ||||
|
可耻的cheat了一组 卡自己代码的数据。
 安呐一条小咸鱼。
2016-08-06 14:20
6楼
| ||||
|
读入时遇到大于50的木棍就I--,n--直接忽略。
| ||||
|
代码
| ||||
|
原题 poj 1011，粘过来的代码，把a[i] > 50 的都改成了0 就A了也是诡异
| ||||
|
回复 @evd :
据说只要把大于50的略去不管即可。  TA
2015-03-04 15:59
2楼
| ||||
|
测试数据有问题，改一下吧
 evd
2015-01-26 10:58
1楼
| ||||
云卷云书
kZime
Rapiz
6+1
Skyo【问题描述】
乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。
现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。
给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。
注意: 数据中可能包含长度大于50的木棍，请在处理时忽略这些木棍。
【输入格式】
输入文件共有二行。
第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空格隔开的正整数，表示N根小木棍的长度。
【输出格式】
输出文件仅一行，表示要求的原始木棍的最小可能长度。
【输入样例】
9 5 2 1 5 2 1 5 2 1
【输出样例】
6