Как-то раз Йорик ловил рыбу, а поймал волшебную лампу джина

@necoder32332 · Регистрация: 19.11.2021

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

Как написать программу?

Входные данные
Первая строка содержит целое число T (1≤T≤106) — количество наборов входных данных.

В каждой из следующих T строк задаются два целых числа N и X (0≤N≤100, 0≤X≤100) — значение заряда батареи телефона на данный момент и заряд, который необходимо получить.

Выходные данные
Для каждой из T строк выведите одно целое число — искомое минимальное число процентов зарядки, которого не хватает Йорику, чтобы получить X% описанным способом.

Примеры трансформации:

81↦18
27↦72
100↦1
0↦0
7↦7
13↦31
40↦4

использовать одну или несколько трансформаций в начале и/или в любой момент сколько угодно раз (быть может, ни одного);
заряжать телефон в любой момент на некоторое число процентов или не заряжать вообще, если при этом он сможет получить X% заряда;
ждать сколько угодно (возможно, нисколько), если оптимальная стратегия требует, чтобы в какой-то момент заряд понизился.

Пример
входные данные
3
5 10
8 71
99 100
выходные данные
5
4
1

@eaa · 19.11.2021, 21:39

перечитал

BFS. зачем так мучать компьютер.

@eaa · 21.11.2021, 07:14

добрался до решения этой задачи
bfs.zip
меньше чем за 1 секунду на тормозном python.

Новые блоги и статьи Все статьи Все блоги /
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .	Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .	сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .

@necoder32332 0 / 0 / 0 Регистрация: 19.11.2021 Сообщений: 4

	Как-то раз Йорик ловил рыбу, а поймал волшебную лампу джина 19.11.2021, 11:12. Показов 2584. Ответов 21 Метки Pascal (Паскаль), pascal abc (Все метки) Как написать программу? Входные данные Первая строка содержит целое число T (1≤T≤106) — количество наборов входных данных. В каждой из следующих T строк задаются два целых числа N и X (0≤N≤100, 0≤X≤100) — значение заряда батареи телефона на данный момент и заряд, который необходимо получить. Выходные данные Для каждой из T строк выведите одно целое число — искомое минимальное число процентов зарядки, которого не хватает Йорику, чтобы получить X% описанным способом. Примеры трансформации: 81↦18 27↦72 100↦1 0↦0 7↦7 13↦31 40↦4 использовать одну или несколько трансформаций в начале и/или в любой момент сколько угодно раз (быть может, ни одного); заряжать телефон в любой момент на некоторое число процентов или не заряжать вообще, если при этом он сможет получить X% заряда; ждать сколько угодно (возможно, нисколько), если оптимальная стратегия требует, чтобы в какой-то момент заряд понизился. Пример входные данные 3 5 10 8 71 99 100 выходные данные 5 4 1 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.11.2021, 21:39
	перечитал BFS. зачем так мучать компьютер. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	21.11.2021, 07:14
	добрался до решения этой задачи bfs.zip меньше чем за 1 секунду на тормозном python. 0