[已解决]Python：每日一题 336

546623863

1. def fun336(m : int, woods : list):
   
2.     woods.sort(reverse = True)
   
3.     Max = 1
   
4.     for i in range(1,woods[0]+1):
   
5.         num = 0
   
6.         for each in woods:
   
7.             if(each >= i):
   
8.                 num += (each // i)
   
9.                 if(num >= m):
   
10.                     Max = i
    
11.                     break
    
12.             else:
    
13.                 return Max
    
14.     return Max

复制代码

目前么得其他思路，只有这个比较蠢的

546623863

zltzlt 发表于 2020-2-22 20:53
输入大数据超时

1. def fun336(m : int, woods : list):
   
2.     woods.sort(reverse = True)
   
3.     begin = woods[0]//3
   
4.     if(begin < 1):
   
5.         begin = 1
   
6.     Max = begin
   
7.     for i in range(begin,woods[0]+1):
   
8.         num = 0
   
9.         for each in woods:
   
10.             if(each >= i):
    
11.                 num += (each // i)
    
12.                 if(num >= m):
    
13.                     Max = i
    
14.                     break
    
15.             else:
    
16.                 return Max
    
17.     return Max

复制代码

缩小了一下范围，应该会快一点吧