| CARVIEW |
Select Language
HTTP/2 200
date: Sat, 11 Oct 2025 18:28:40 GMT
content-type: text/html; charset=UTF-8
server: cloudflare
x-frame-options: DENY
x-content-type-options: nosniff
x-xss-protection: 1;mode=block
vary: accept-encoding
cf-cache-status: DYNAMIC
content-encoding: gzip
set-cookie: _csrf-frontend=353e83979d49fb391e9273a8dffe08abc14aa0722484532e52bba182dd2d3790a%3A2%3A%7Bi%3A0%3Bs%3A14%3A%22_csrf-frontend%22%3Bi%3A1%3Bs%3A32%3A%22AvMF5nvixxO0PUvLLkvNZoZhfKBidSNG%22%3B%7D; HttpOnly; Path=/
cf-ray: 98d06b27592fb277-BLR
Коровы -- в стойла - Pastebin.com
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Это классическая задача на бинарный поиск по ответу. Бинарным поиском будем искать x -- ограничение на расстояние между коровами (каждое расстояние должно быть >= x). В таком случае, максимальное x при котором мы можем рассадить достаточно коров и будет максимальным возможным наименьшим расстоянием.
- Проверить, можем ли мы рассадить достаточно коров при ограничении в расстоянии x, можно линейно. Посчитаем, сколько максимально коров мы можем посадить при таком ограничении: поставим первую корову в первое стойло, вторую корову в первое последующее стоило, до которого расстояние от первого будет >= x, и тд. Если мы таким образом смогли рассадить >= k коров, значит такое x нам подходит и можем попробовать найти x больше. Иначе будем искать x среди меньших.
- Пример кода на python:
- n, k = map(int, input().split())
- a = list(map(int, input().split()))
- l = 0
- r = 1000000000
- while r - l > 1:
- x = (r + l) // 2
- cnt = 1
- lst = a[0]
- for i in range(1, n):
- if a[i] - lst >= x:
- lst = a[i]
- cnt += 1
- if cnt >= k:
- l = x
- else:
- r = x
- print(l)
Advertisement
Add Comment
Please, Sign In to add comment
-
⭐✅ MAKE $2000 INSTANTLY ✅ NEVER SEEN BEFORE ⭐...
JavaScript | 3 sec ago | 0.24 KB
-
✅ Make $2500 in 20 minutes⭐⭐⭐ 2
JavaScript | 12 sec ago | 0.24 KB
-
⭐ Free Crypto Method ✅ NEVER SEEN BEFORE ⭐⭐⭐
JavaScript | 12 sec ago | 0.24 KB
-
⭐⭐⭐Crypto Accounts⭐⭐
Java | 14 sec ago | 0.10 KB
-
⭐⭐Exchange Exploit⭐⭐ 4
JavaScript | 21 sec ago | 0.24 KB
-
✅⭐ Make huge profits on trading ✅ NEVER SEEN...
JavaScript | 22 sec ago | 0.24 KB
-
⭐⭐⭐Exploit 500$ in 15 Minutes⭐⭐
Java | 26 sec ago | 0.10 KB
-
⭐✅ Marketplace Glitch ✅ Working ✅ NEVER SEEN...
JavaScript | 30 sec ago | 0.24 KB
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
