задача Јапонски автопат

Некоја идеја за задачава

Ova mozes da go resis so slozenost od O(N), so eden for kade shto proveruvas dali na i+1-tata patarina pomivaat povekje lugje od i-tata, znaci deka uste nekoj avotomobil se priklucuva, i samo ja zemas razlikata, za site elementi.
Ako neshto ne sfati, povtorno prasaj me.

Колку што те разбрав, вака нешто би требало да е ова решение ми работи на 6 примера

Imas sitni greski. Kako prvo vektorot go sortiras pred bilo shto da stavis vo nego, a drugo, ne moras da dodavas dopolnitelni promenlivi, koga mozes da gi zemes direktno od inputot, bidejki taka cesto se pravat greski:
Eve popraven i uprosten kod:

Pozdrav, Atina

Ох, не ни приметив дека сортот ми е пред да внесам елементи во векторот, фала многу