Участник:Timatizak/deleteandearn — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
Строка 7: Строка 7:
 
     return b
 
     return b
 
</code-python>
 
</code-python>
 
[[Категория:На проверку]]
 

Версия 16:16, 25 мая 2020

class Solution:
    def deleteAndEarn(self, n: List[int]) -> int:
    	if not n: return 0
    	a, b, C = 0, n.count(1), collections.Counter(n)
    	for i in range(2,max(n)+1): b, a = max(C[i]*i + a, b), b
    	return b