Advertisement
ForestFox

HW1_2_pointers

Jul 27th, 2023
1,009
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.95 KB | None | 0 0
  1. #two pointers
  2.  
  3. #4j
  4. s = input()
  5. new_s = ""
  6. i, j = 0, 0
  7. while i != len(s):
  8.     while j != len(s) and s[i] == s[j]:
  9.         j += 1
  10.     new_s += f"{s[i]}{j - i}"
  11.     i = j
  12. print(new_s)
  13.  
  14. #5m
  15. n, s = map(int, input().split())
  16. a = list(map(int, input().split()))
  17. cnt = 0
  18. sum_sub = 0
  19. for l in range(n):
  20.     r = l
  21.     sum_sub = 0
  22.     while r < n:
  23.         sum_sub += a[r]
  24.         if sum_sub > s:
  25.             break
  26.  
  27.         cnt += 1
  28.         r += 1
  29. print(cnt)
  30.  
  31. #6s
  32. n, s = map(int, input().split())
  33. a = list(map(int, input().split()))
  34. b = list(map(int, input().split()))
  35. max_vk = 0
  36. l_max, r_max = -1, -1
  37. for l in range(n):
  38.     sum_subA = a[l]
  39.     sum_subB = b[l]
  40.     r = l
  41.     sum_subA = 0
  42.     sum_subB = 0
  43.     while r < n:
  44.         sum_subA += a[r]
  45.         if sum_subA > s:
  46.             break
  47.         sum_subB += b[r]
  48.         r += 1
  49.     if sum_subB > max_vk:
  50.         max_vk = sum_subB
  51.         l_max, r_max = l+1, r
  52. print(l_max, r_max)
  53.  
  54.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement