Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.17 KB | None | 0 0
  1. 1) про единицы
  2. a = [1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1] => 5
  3. a = [1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1] => 6
  4. [0,0,0,1,1,1,0,0,0,1,0,1,1,1] => 4
  5. [1,0,1,0,1,0,1,0] => 2
  6. [1,0,1,0,1,1] -> 3
  7.  
  8. возможно удалить один элемент
  9. ans = 5
  10.  
  11. def solve(arr):
  12. index = 0
  13. n = len(arr)
  14. max_count = 0
  15. current_count = 0
  16. null_deleted = False
  17. count_after_null = 0
  18.  
  19. while index < n:
  20. if arr[index] == 1:
  21. if current_count == 0 and count_after_null:
  22. current_count += count_after_null
  23. count_after_null = 0
  24. --> else:
  25. current_count += 1
  26.  
  27. if null_deleted:
  28. count_after_null += 1
  29. else:
  30. if current_count == 0:
  31. index += 1
  32. count_after_null = 0
  33. continue
  34. if null_deleted:
  35. max_count = max(max_count, current_count)
  36. current_count = 0
  37. null_deleted = False
  38. else:
  39. null_deleted = True
  40. index += 1
  41.  
  42. return max(current_count, max_count)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement