Ну да, в плюсиках, но они будут у того, кто будет первым.

Согласен. Календарь соревнований (где есть большинство контестов) + напоминания — все это отлично работает.

1)Пусть x[i] = value[i + 1] / value[i] — 1 при 0 <= i <= n — 2 и x[n — 1] = INFINITY.

2)Тогда для любого типа монет можно получить любое их количество в диапазоне от 0 до x[i] за один запрос.

3)Пусть было k запросов. Как понять, что мы смогли различить все типы? Для этого необходимо и достаточно, чтобы никакие две маски не совпадали(маски i-типа — вектор длины k, элементы которого — количество монет i-го типа при 1,2,..,k запросе). При этом для i-го типа в маске не должно быть элементов, больших x[i](следует из п.2), и маска не должна быть нулевой.

4)Отсюда решение: отсортируем массив x[i]. Будем перебирать k(от 1 до 6). Для фиксированного k посчитаем count[max] — число масок, каждый элемент которых не больше max(по формуле count[max] = (max + 1) ^ k — 1). Тогда, если для любого 0 <= pos <= n — 1 x[pos] < dp[x[pos]], то k подходит, иначе — нет.

5)Единсвенное, что осталось — это аккуратно обработать элементы с большим x[pos] и вернуть наименьшее k.