Két variációja a feladatnak ha valaki szereti az ilyet:
Ha azt akarjuk hogy a kiválasztott házak közötti távolság legalább L legyen (tehát pl. a mostani feladatra L=2).
Ha azt akarjuk hogy a kiválasztott házak közötti távolság legalább L és legfeljebb R legyen. Ez már egy kicsit nehezebb, aki lineáris időben meg tudja oldani azt meghívom egy virtuális sörre :D