разве N-1? мы же по 2 монеты сравнивать будем, если в лоб, вроде как получится N/2. Пока что деление пополам выглядит наиболее разумным. кстати, не совсем понял зачем дано кол-во урюка R, т.е. можно как то эту задачу решить от противного? p.s. сейчас что-то голова не особо варит, завтра еще раз гляну