Gledao sam test primere na yuoi sajtu.
Ulaz za primer br 01 je:
6
jvfkqzvcgsrmgbiukgjx
Posto su ovo i pocetna slova tih permutacija znaci da ako zavrsna slova oznacimo sa a[i] (i-red), a zatim sortiramo ta slova leksikografski dobijamo neki niz b koji je sortiran i gde b[i] predstavlja pocetno slovo i-tog reda. Kako su ovde b[3]='f' i a[3]='f' a postoji samo jedno slovo 'f' u primeru, ovde ocigledno nesto smrdi jer je nemoguce da u reci koja ima jedno slovo 'f' to slovo bude i na pocetku i na kraju.
Da li je jos neko primetio ovo i ima li ideju sta da se radi povodom toga jer verujem da ovo nije jedina takva situacija u primerima za ovaj zadatak, cak mislim da u ovom primeru isto vazi i za slovo 'm'.
Meni program prolazi samo prva 2 primera, a verujem da je ispravan. Inace, verovatno sam radio na drugi nacin od ljudi koji su ovaj zadatak sastavljali jer za razliku od njihovih 3 sekunde, moj program prolazi za 0.04 ali bas zbog toga sto je radjen na drugi nacin, izgleda ne moze da prodje njihove primere koji (koliko ja vidim) nisu ispravni.
Inace, kako ste vi koji ste resili ovaj zadatak zaobisli ovo?
Ulaz za primer br 01 je:
6
jvfkqzvcgsrmgbiukgjx
Posto su ovo i pocetna slova tih permutacija znaci da ako zavrsna slova oznacimo sa a[i] (i-red), a zatim sortiramo ta slova leksikografski dobijamo neki niz b koji je sortiran i gde b[i] predstavlja pocetno slovo i-tog reda. Kako su ovde b[3]='f' i a[3]='f' a postoji samo jedno slovo 'f' u primeru, ovde ocigledno nesto smrdi jer je nemoguce da u reci koja ima jedno slovo 'f' to slovo bude i na pocetku i na kraju.
Da li je jos neko primetio ovo i ima li ideju sta da se radi povodom toga jer verujem da ovo nije jedina takva situacija u primerima za ovaj zadatak, cak mislim da u ovom primeru isto vazi i za slovo 'm'.
Meni program prolazi samo prva 2 primera, a verujem da je ispravan. Inace, verovatno sam radio na drugi nacin od ljudi koji su ovaj zadatak sastavljali jer za razliku od njihovih 3 sekunde, moj program prolazi za 0.04 ali bas zbog toga sto je radjen na drugi nacin, izgleda ne moze da prodje njihove primere koji (koliko ja vidim) nisu ispravni.
Inace, kako ste vi koji ste resili ovaj zadatak zaobisli ovo?