[Bialy_Kanarek]

Jakiś pomysł jak to zrobić? http://www.spoj.com/WSDOCPP/problems/AL_12_04/
#cpp #spoj #kiciochpyta

[lionbest]

@Bialy_Kanarek: Banał, segregujesz leksykalnie i wypisujesz od największego.

[dupasmoka]

@lionbest: Nie bardzo. 1,3,32 jest posortowanie leksykograficzne, wypisane od największego daje nam 32-3-1, a prawidłowa odpowiedz, to 3-32-1.

[WykopowyProgramista15k]

@dupasmoka: o ile pamiętam tam trzeba było wyrównać wszystkie liczby do równej długości i chyba zrobić to dziewiątkami z prawej? Wtedy posortowane da dobry wynik. Wtedy byś miał 19, 32 i 39 wtedy masz 39>32>19 czyli 3321.

Nie pamiętam czy o to chodziło więc nie daję gwarancji że przejdzie. Mimo wszystko takie rzeczy to się samemu robi bo zadanie banał.

[dupasmoka]

@WykopowyProgramista15k: Też nie. 3, 33, 334, u Ciebie daje 399>339>334 -> 3-33-334, a prawidłowa odpowiedź to: 334-33-3.

[WykopowyProgramista15k]

@dupasmoka: no to możliwe że musiałeś dopisać ostatni znak, w tym wypadku byś miał
3(33)
33(3)
334
co dałoby 334-33-3 lub 334-3-33 ;)

Jak mówiłem, nie pamiętam, idea była coś w ten deseń ale to dawno temu robiłem...

[dupasmoka]

@WykopowyProgramista15k: Tak, duplikowanie ostatniego znaku powinno dać dobre odpowiedzi.

[WykopowyProgramista15k]

@dupasmoka: No coś takiego właśnie mi po głowie chodziło. To zadanie jest stare a i chyba nie na SPOJu je robiłem. Także no ciężko wszystko w życiu pamiętać. ;)