Решение задачи Камни с Codeforces
Без пояснения   Просмотров: 67
Алиса играет с несколькими камнями.
Сейчас у нее три пронумерованные кучки с камнями. Первая содержит a камней, вторая содержит b камней, третья содержит c камней.
Каждый раз она может сделать одну из двух операций:
взять один камень из первой кучки и два камня из второй кучки (эта операция может быть совершена только если первая кучка содержит хотя бы один камень и вторая кучка содержит хотя бы два камня);
взять один камень из второй кучки и два камня из третьей кучки (эта операция может быть совершена только если вторая кучка содержит хотя бы один камень и третья кучка содержит хотя бы два камня).
Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее 0 камней. Можете ли вы помочь ей?
Сейчас у нее три пронумерованные кучки с камнями. Первая содержит a камней, вторая содержит b камней, третья содержит c камней.
Каждый раз она может сделать одну из двух операций:
взять один камень из первой кучки и два камня из второй кучки (эта операция может быть совершена только если первая кучка содержит хотя бы один камень и вторая кучка содержит хотя бы два камня);
взять один камень из второй кучки и два камня из третьей кучки (эта операция может быть совершена только если вторая кучка содержит хотя бы один камень и третья кучка содержит хотя бы два камня).
Она хочет сделать несколько операций и получить максимальное количество камней, но не знает что делать. Изначально у нее 0 камней. Можете ли вы помочь ей?