сообщество [спортивных] программистов
14 май
Сторон у хлеба 2, в сковородку помещается 2 куска хлеба. Логично предположить, что стороны будут увеличивать время обжарки в 2 раза, но вместительность уменьшает время обжарки во столько же раз. Все просто. И конечно надо добавить одно условие...
02 май
Так как у нас всегда есть 16 переключателей и у каждого по 2 состояния (можно их рассматривать как 1 и 0), то каждое состояние можно определить 16-битным числом(на самом деле подойдет и 32-битный инт, это не принципиально).
Тогда всего таких состояний будет $2^{16} = 65536$. Сделав бфс(поиск в ширину, волновой алгоритм) по всем состояниям, начинаю с той, что нам данно, мы сможем найти ответ, если запоминать для каждого состояния, откуда мы пришли.
Переходы из одного состояния в другое можно делать за $O(1)$, с помощью побитого исключения, xor. Предпосчитать все переходы в теле программы не составляет особого труда.