[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
задача Јапонски автопат  XML
Forum Index » Задачи од национални натпревари
Author Message
MODDI



Joined: 27/12/2017 18:17:00
Messages: 36
Offline

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



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

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.
MODDI



Joined: 27/12/2017 18:17:00
Messages: 36
Offline


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



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

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
MODDI



Joined: 27/12/2017 18:17:00
Messages: 36
Offline

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



Joined: 20/06/2015 16:36:50
Messages: 153
Offline

 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team