Найти количество целых решений, удовлетворяющих неравенству

@sadfasfsad · Регистрация: 05.06.2019

Студворк — интернет-сервис помощи студентам

Найти количество целых решений, удовлетворяющих неравенству: A ≤ B*x + C ≤ D.
Формат ввода
В единственной строке заданы четыре целых числа:
A, B, C и D (0 ≤ A, B, C, D ≤ 10**18, B ≠ 0).
Формат вывода
Выведите одно число – количество целых решений данного неравенства.

Пример 1
Ввод
1 1 0 5
Вывод
5

Пример 2
Ввод
46 7 108 37
Вывод
0
Мой код:

Python
1
2
3
4
5
6
7
8
9
a,b,c,d = map(int, input().split())
a -= c
d -= c
cot = 0
for x in range(-1000000, 1000000):
    ss = b * x
    if (ss >= a) and (ss <= d):
        cot += 1
print(cot)

Подскажите, пожалуйста, как решить эту задачу по-нормальному? Система проверки дает 80/100 баллов. А перебор, как по мне - так себе вариант

@eaa · 27.11.2019, 19:24

Python
1
2
3
4
5
6
7
a, b, c, d = map(int, input().split())
l = (a - c) // b
r = (d - c) // b
if l <= r:
    print(r - l + 1)
else:
    print(0)

так?

@sadfasfsad · 27.11.2019, 19:28 **[ТС]**

нет, так получилось 30/100 баллов

@eaa · 28.11.2019, 21:27

Python
1
2
if b < 0:
    a, d = d, a

ну и левую границу надо подправить.

@sadfasfsad · 13.11.2020, 14:31 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
import math
 
a, b, c, d = [int(i) for  i in input().split()]
 
if a > d:
    print(0)
else:
    x1 = math.ceil((a - c) / b)
    x2 = math.floor((d - c) / b)
    print(abs(x1-x2)+1)

Решение на 100/100 баллов

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@sadfasfsad 3 / 3 / 0 Регистрация: 05.06.2019 Сообщений: 82
	27.11.2019, 19:28 [ТС]
	нет, так получилось 30/100 баллов 0