Advertisement
skaram

Untitled

Oct 27th, 2023 (edited)
787
1
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.12 KB | None | 1 0
  1. # Пример решений задач на Python, автор Карам Сулейманов
  2.  
  3.  
  4. # === Задача 1 === #
  5.  
  6. n = int(input())
  7. a = int(input())
  8. b = int(input())
  9. r = n - a
  10. ans = min(r, b + 1)
  11. print(ans)
  12.  
  13.  
  14. # === Задача 2 === #
  15.  
  16. n = int(input())
  17. r = int(input())
  18. c = int(input())
  19.  
  20. ans = 0
  21. ans += min(c, r) - 1
  22. ans += min(c - 1, n - r)
  23. ans += min(n - c, n - r)
  24. ans += min(n - c, r - 1)
  25.  
  26. print(ans)
  27.  
  28.  
  29. # === Задача 3 === #
  30.  
  31. n = int(input())
  32. m = int(input())
  33. s = int(input())
  34.  
  35. ans = 0
  36.  
  37. w = 0
  38. while w * w <= s:
  39.     w += 1
  40.     if s % w:
  41.         continue
  42.     h = s // w
  43.     a = n // w
  44.     b = m // h
  45.     ans = max(ans, a * b)
  46.     a = m // w
  47.     b = n // h
  48.     ans = max(ans, a * b)
  49.  
  50. print(ans)
  51.  
  52.  
  53. # === Задача 4 === #
  54.  
  55. n = int(input())
  56. t = int(input()) // 2
  57. s = []
  58.  
  59. ans = -1
  60. ansl, ansr = 0, 0
  61. l, d = 0, 0
  62.  
  63. for r in range(n - 1):
  64.     x = int(input())
  65.     s.append(x)
  66.     d += s[r]
  67.     while d > t:
  68.         d -= s[l]
  69.         l += 1
  70.     if ans < r - l + 1:
  71.         ans = r - l + 1
  72.         ansl = l
  73.         ansr = r + 1
  74.  
  75. print(ansl + 1)
  76. print(ansr + 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement