Маша любит наблюдать за облаками. Она делит облака на три группы: маленькие, средние и большие

@Pythonistj · 06.04.2023, 22:13. **Показов** 2096. **Ответов** 12

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

Маша любит наблюдать за облаками. Она делит облака на три группы: маленькие, средние и большие. Она заметила, что конфигурация облаков на небе меняется по следующим правилам. За один шаг совершается одно из следующих действий:

одно большое облако делится на два средних,
одно среднее облако делится на два маленьких,
два средних облака объединяются в одно большое,
два маленьких облака объединяются в одно среднее.

Маша записала, что утром на небе было a1 больших облаков, a2 средних, и a3 маленьких, а вечером было b1 больших, b2 средних, и b3 маленьких. Помогите Маше понять, какое минимальное число действий могли привести к тому, что из утренней конфигурации получилась вечерняя.
=================================
Входные данные
Первая строка содержит три числа a1, a2, a3. Вторая строка содержит три числа b1, b2, b3. Все числа находятся в диапазоне от 0 до 100.
=================================
Выходные данные
В первой строке выведите одно число k
— минимальное число действий, которые могли произойти за день. Во второй строке выведите k
чисел — типы действий, в том порядке, в котором они произошли. Если есть несколько ответов, выведите любой. Если ответа нет, выведите одно число −1.
=================================
Примеры
входные данные
3 1 4
2 4 2
выходные данные
2
1 4
----------------------------------
входные данные
1 2 3
1 2 3
выходные данные
0
----------------------------------
входные данные
1 0 0
0 0 4
выходные данные
3
1 2 2
----------------------------------
входные данные
2 3 5
1 4 6
выходные данные
-1

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
a1, a2, a3 = map(int, input().split())
b1, b2, b3 = map(int, input().split())
a = []
while a1 != b1:
    if a1 > b1:
        a1 -= 1
        a2 += 2
        a.append(1)
    else:
        a1 += 1
        a2 -= 2
        a.append(3)
while a2 != b2:
    if a2 > b2:
        a2 -= 1
        a3 += 2
        a.append(2)
    else:
        a2 += 1
        a3 -= 2
        a.append(4)
if a3 != b3:
    print(-1)
else:
    print(len(a))
    print(*a)

Такой вот код, но гдето пишет ошибка на каком-то тесте уже вне этих (первые 4 прошел успешно)

@eaa · 07.04.2023, 10:02

Pythonistj, ограничения на входные данные какие?

@artearte1 · 07.04.2023, 12:40

от 1 до 100

Добавлено через 18 секунд
от 1 до 100

Добавлено через 25 секунд
eaa,от 1 до 100

Добавлено через 10 минут

Сообщение от Pythonistj

Укажите метки

Олимпиада по информатике

@iSmokeJC · 07.04.2023, 13:16

eaa, от 1 до 100 !!!
Что тут непонятного???

@artearte1 · 07.04.2023, 13:28

iSmokeJC, А вы не можете помочь?

Добавлено через 1 минуту

Code
1
[CPP][CSHARP][PYTHON][PASCAL][DELPHI][PHP][HTML][JS][JAVA][VB][SQL]не можете?[/SQL][/VB][/JAVA][/JS][/HTML][/PHP][/DELPHI][/PASCAL][/PYTHON][/CSHARP][/CPP]

@Red white socks · 07.04.2023, 13:59

Неидеально, но можно в графе с вершинами (L,M,S) bfs запустить.
Для данных ограничений должен работать

Добавлено через 19 минут
Другой путь требует на подумать.
Данные операции условно коммутативны (переставляемы) и <безусловно> коммутативны, если мы разрешим отрицательное число облаков.
Обозначим x1, x2, x3, x4 число операций каждого типа, составляем уравнения (3 штуки) и в серии неотрицательных решений находим решение с минимальной суммой.
Детали оставлю участникам олимпиады.

@eaa · 07.04.2023, 16:49

Сообщение от iSmokeJC

eaa, от 1 до 100 !!!

сейчас перечитал задачу, там от 0 до 100)

@Pythonistj · 07.04.2023, 21:26 **[ТС]**

Я участник олимпиады оставьте мне детали

Добавлено через 13 секунд
да и олимпиада через 34 минуты коначется так что код напишите пж!!!

@Red white socks · 07.04.2023, 21:29

Сообщение от Pythonistj

Я участник олимпиады оставьте мне детали

@iSmokeJC · 07.04.2023, 21:36

Сообщение от Pythonistj

олимпиада через 34 минуты коначется так что код напишите пж!!!

Раньше олимпиады считались соревнованием умов. Теперь это соревнование кто быстрей и качественней выманит у кого-нибудь решение

@Pythonistj · 07.04.2023, 21:46 **[ТС]**

ну пж дай совет как решить

Добавлено через 20 секунд
может у меня код - козел и нетак считает чтото?

@iSmokeJC · 07.04.2023, 21:48

Не по теме:

Catstail, to collection ))))

@Catstail · 07.04.2023, 22:00

Не по теме:

iSmokeJC, добавил

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	07.04.2023, 10:02
	Pythonistj, ограничения на входные данные какие? 1

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	07.04.2023, 13:16
	eaa, от 1 до 100 !!! Что тут непонятного??? 1

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	07.04.2023, 13:59
	Неидеально, но можно в графе с вершинами (L,M,S) bfs запустить. Для данных ограничений должен работать Добавлено через 19 минут Другой путь требует на подумать. Данные операции условно коммутативны (переставляемы) и <безусловно> коммутативны, если мы разрешим отрицательное число облаков. Обозначим x1, x2, x3, x4 число операций каждого типа, составляем уравнения (3 штуки) и в серии неотрицательных решений находим решение с минимальной суммой. Детали оставлю участникам олимпиады. 0

@Pythonistj Заблокирован
	07.04.2023, 21:26 [ТС]
	Я участник олимпиады оставьте мне детали Добавлено через 13 секунд да и олимпиада через 34 минуты коначется так что код напишите пж!!! 0

@Pythonistj Заблокирован
	07.04.2023, 21:46 [ТС]
	ну пж дай совет как решить Добавлено через 20 секунд может у меня код - козел и нетак считает чтото? 0

@iSmokeJC
	07.04.2023, 21:48
	Не по теме: Catstail, to collection )))) 0

@Catstail
	07.04.2023, 22:00
	Не по теме: iSmokeJC, добавил 0