fj 有乙個長度為l（1<= l <= 10,000）的繩子。 這個繩子上有n（1 <= n <= 100）個結，包括兩個端點。 fj想將繩子對折，並使較短一邊的繩子上的結與較長一邊繩子上的結完全重合，如圖所示：
找出fj有多少種可行的摺疊方案。
輸入格式：
第一行： 兩個整數， n和l
第2至n+1行： 每一行包含乙個整數表示乙個結所在的位置，總有兩個數為0和l
輸出格式：
第一行： 乙個整數表示fj可折疊的方案數。
輸入樣例#1： 複製
5 10輸出樣例#1： 複製0 10
6 2
4
4(可在1,2,3,8點處摺疊)
思路：列舉
#include#include#include
#include
using
namespace
std;
intn,l,ans;
int num[101
];int
main()
for(int i=2;i)
cout
<
}
洛谷 P1577 切繩子
原題 有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸出格式 輸入格式 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。輸出格式 切割後每條繩子的最大長度。輸入輸出樣例 輸入樣例 1 複製 4 11 8.0...
洛谷 P1577 切繩子
網線主管。我一直奇怪為什麼洛谷沒有網線主管，原來是有人抄得一模一樣。在洛谷上ac可以去交一下 不用改 首先看到這資料範圍，然後又是求最優解，首先就要考慮下貪心行不行 我嫌浮點數乘除麻煩，就讀入時乘上100，中間二分時r的範圍也要乘上100，最後輸出時除以100 因為c 自帶整除 偏向0取整，你可以試...
洛谷 P1577 切繩子 二分
題目描述 有n條繩子，它們的長度分別為li。如果從它們中切割出k條長度相同的 繩子，這k條繩子每條最長能有多長？答案保留到小數點後2位。輸入輸出格式 輸入格式 第一行兩個整數n和k，接下來n行，描述了每條繩子的長度li。輸出格式 切割後每條繩子的最大長度。輸入輸出樣例 輸入樣例 1 4 11 8.0...