TL
у тебя не работает min и не считает количество
Size: a a a
2021 March 06
TL
так что переписывать всё заново
TL
показываю мастер-класс
YS
Sergej Sheryaev
у меня долго считает
Раздели нацело 40 миллиардов, вычти результат уелочисленного деления 20 миллиардов, всё
SS
у тебя не работает min и не считает количество
почему ?
YS
А, ему ещё мин надо
TL
Sergej Sheryaev
почему ?
потому что ты написал его неправильно
TL
TL
SS
смотрю
TL
во-первых, разбираем постановку задачи на кусочки
RN
у тебя не работает min и не считает количество
так работает же
SS
ответ дает правильный
SS
ну я с радостью посмотрю мастер класс
SS
я масленок
TL
есть интервал [2e10, 4e10]
в этом интервале нужно найти числа, которые удовлетворяют двум условиям одновременно:
А: делятся на 100 000 и на 7 одновременно
B: не делятся на 13, 29, 43, 101 одновременно
нужно записать наименьшее из таких чисел и посчитать их количество
наименьшее из таких чисел – это просто первое, которое встретится, верно?
в этом интервале нужно найти числа, которые удовлетворяют двум условиям одновременно:
А: делятся на 100 000 и на 7 одновременно
B: не делятся на 13, 29, 43, 101 одновременно
нужно записать наименьшее из таких чисел и посчитать их количество
наименьшее из таких чисел – это просто первое, которое встретится, верно?
TL
тогда нам можно сначала найти первое, а потом посчитать все остальные
TL
первое можно искать с шагом 100 000
а считать остальные с шагом 700 000
а считать остальные с шагом 700 000
TL
так будет ещё намного быстрее и оптимальнее
TL
пишем псевдокод