这数据太水了吧///还是我这个算法是合法的
看着别人都拿着dfs乱杀，我也交了一份.............非dfs代码，AC了。。。
我看着拿到题目不知所措，突然灵光一现！
我将所有重量总和除以缆车最大载重向上取整不就行了？！
但是突然冷静下来，这么多人都没做出的题目怎么可能这么简单？
但是在大脑的驱使下，我还是交了。。。结果：
AC了。。。。。。
太离谱了吧，这是水数据吗
具体代码：
#include<bits/stdc++.h>
using namespace std;
int C[23];
int main()
{
int N,W,i;
long long sum=0;
scanf("%d %d",&N,&W);
for(i=1;i<=N;++i)
{
scanf("%d",&C[i]);
sum+=C[i];
}
printf("%lld",(longlong)ceil(sum*1.0/W));
return 0;
}
查看38道真题和解析