AL
лампу трогать можно хотя бы?
можно только включать, выключать или оставлять как есть
Size: a a a
2020 August 10
R
как в другой задаче, где вся суть в том, что лампа бывает холодной и теплой
M
так они и свет могут выключить
Лампой подсвечивать можно
M
AL
можно взять лампочку, разбить ее и каплями крови нарисовать палочку на стене, как только их будет 100 шт - все свободны
как они узнают что их 100 в темноте без лампочки?)
M
Она же разбита, да
VR
как они узнают что их 100 в темноте без лампочки?)
так около входа это делать
R
я думаю, что стратегия должна включать еще кол-во своих посещений, но черт возьми, если реально есть только 1 бит доступный
VR
можно вкл лампу, каждый входящий впервые ее выключает, если зашел, а она выключена - не трогает, а кто-то один - считает каждый раз, когда заходит сколько раз выключена и включает
VR
правда времени дофига уйдет
M
На вики почти такое же решение, поздравляю
ЕС
Черт, гениально
M
Только там вкл/выкл наоборот
VR
AL
можно вкл лампу, каждый входящий впервые ее выключает, если зашел, а она выключена - не трогает, а кто-то один - считает каждый раз, когда заходит сколько раз выключена и включает
ну только её включают а не выключают, раз уж она изначально выключена, но да, это правильное решение
VR
я бы все-равно кровью рисовал
R
в плане только один человек имеет право выключать лампу?
VR
так можно за один проход управиться
AL
в плане только один человек имеет право выключать лампу?
только счётчик выключает
R
а остальные включают только в свой первый раз?