Hackerrank - Picking Numbers

Hackerrank - Popis problému

Celý popis zadania sa nacháza - Hackerrank.

Riešenie

Usporiadal som si pole
išiel som od 1. prvku (index 0) a posúval som druhý smerník po vyšších indexoch, kým som nenašiel rozdiel väčší ako 1. Vypočítal som počet prvkov medzi indexom i a j. Potom som zvýšil index i a opakoval postup.
Vybral som najvyšší rozdiel medzi i a j.

Pripočítavam 1, lebo pri počítaní v cykle som nezarátal prvý prvok každej podmnožiny

Vytvoril som riešenie v týchto programovacích jazykoch:

Všetky riešenia sú dostupné aj na mojom GitHub profile.

Scala

Java

Javascript

Pridaj komentár