求鱼油帮忙！

kykio

这道题找不出思路，求鱼油帮忙指点

BngThea

这个题的难点应该在绳子的长度分布上，没给定规则的话绳子长度分布可能会很奇特

Charles未晞

二分法。。
oj上的话注意一下printf的四舍五入问题、、、
比如算出来是 5.458
结果只能是5.45
但是printf是5.46
就这样吧

段坤11

学习学习

塔利班

这里长度别输入小数- -

1. a,b=input('输入几条，分几段').split(' ')
   
2. n=int(a)
   
3. m=int(b)
   
4. L=input('输入长度，请和几条对上').split(' ')
   
5. M=[100*int(x) for x in L]
   
6. l=sorted(M)
   
7. c=[]
   
8. x=sum(l)//m
   
9. 
   
10. for i in range(1,x+1):
    
11.     s=0
    
12.     for j in l:
    
13.         s+=j//i
    
14.     c.append(i)
    
15.     if s<m:
    
16.         break
    
17. s=0
    
18. for j in l:
    
19.     s+=j//x
    
20. if s==m:
    
21.     print('%.2f'%(c[-1]/100))
    
22. else:   
    
23.     print('%.2f'%(c[-2]/100))

复制代码

kykio

塔利班 发表于 2018-4-9 21:35
这里长度别输入小数- -

代码可以更加简化一些吗？数据大了，就超时了！

塔利班

kykio 发表于 2018-4-9 21:44
代码可以更加简化一些吗？数据大了，就超时了！

你指的是哪个数据，绳子条数n大？

kykio

塔利班 发表于 2018-4-9 21:48
你指的是哪个数据，绳子条数n大？

都大，比如说绳子数达到600多，绳子的长度也上百这种

塔利班

kykio 发表于 2018-4-9 22:15
都大，比如说绳子数达到600多，绳子的长度也上百这种

那样不好算也是应该滴，首先输入就半天，而且根据比例判断也复杂，
我感觉你就有答案是不是

kykio

塔利班 发表于 2018-4-9 22:18
那样不好算也是应该滴，首先输入就半天，而且根据比例判断也复杂，
我感觉你就有答案是不是{: ...

我没答案，但我可以看到后台错误的测试用例
676 481
1577 1725 6130 。。。。。

塔利班

kykio 发表于 2018-4-9 22:27
我没答案，但我可以看到后台错误的测试用例
676 481
1577 1725 6130 。。。。。

我也感觉你出的这道和之前出的应该有更好的不占内存的答案，
如果是老师题库里的应该有不错的解决办法，
我数学不太行，，

kykio

塔利班 发表于 2018-4-9 22:32
我也感觉你出的这道和之前出的应该有更好的不占内存的答案，
如果是老师题库里的应该有不错的解决办法， ...

好吧！

程序员#？

你查百度吧~