amazon ng 凉了

会不是因为嵌套循环太多

tennis1038 发表于 2020-8-21 07:12
剛做完OA2，兩小時就收到OA3。
估計是今天或明天開始發OA3吧
求米求米

cz oa3收到很快啊，请问cz做了吗？祝顺利！能分享一下吗？谢谢。

我也遇到了一样的题，也是用的heap，也是20个都没过😭。请问lz收到OA3了吗？

lisa26757695 发表于 2020-8-21 12:03
我也遇到了一样的题，也是用的heap，也是20个都没过😭。请问lz收到OA3了吗？

收到邮件说oa3 被delay，但是马上就要来了，应该所有人都有把。

直接排序，然后一个while就做完了，但是不知道有没有什么特殊情况没考虑到

1. def max_profit(supplier_num, inventory, order):
   
2.     inventory.sort()
   
3.     size = len(inventory)
   
4.     current_supplier = 1
   
5.     current_profit_per_order = inventory[size-current_supplier]
   
6.     order_fullfilled = 0
   
7.     result = 0
   
8.     while order_fullfilled < order and current_profit_per_order:
   
9.         order_fullfilled += current_supplier
   
10.         result += (current_supplier * current_profit_per_order)
    
11.         current_profit_per_order -= 1
    
12.         if size != current_supplier and \
    
13.                 current_profit_per_order == inventory[size-current_supplier-1]:
    
14.             current_supplier += 1
    
15.     if order_fullfilled > order:
    
16.         result -= (order_fullfilled-order)*(current_profit_per_order+1)
    
17.     return result

复制代码

lisa26757695 发表于 2020-8-20 20:03
我也遇到了一样的题，也是用的heap，也是20个都没过😭。请问lz收到OA3了吗？

同遇到这个题目，也是用heap。OA3收到了，OA是都会发的。

amat 发表于 2020-8-21 08:50
同遇到这个题目，也是用heap。OA3收到了，OA是都会发的。

我后来也收到啦～谢谢

求问楼主后续联系亚麻有回复吗？我OA2中遇到了直接running time error的情况，连多少个hidden test都不显示，但是sample test是过了的。

程序猿 发表于 2020-8-23 02:50
求问楼主后续联系亚麻有回复吗？我OA2中遇到了直接running time error的情况，连多少个hidden test都不显示 ...

没有回复，又回复会update的，不过也有可能不会有回复了

我也挂在这题。。。