| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_12_04 - Konkatenacja liczb |
Dla danych n liczb znajdź największą możliwą liczbę będącą ich konkatenacją.
Wejście
Wejście składa się z liczby testów t (t < 1001). Pierwsza linia każdego testu zawiera liczbę n (0 < n ≤ 105) oznaczającą ilość liczb. Druga i ostatnia linia każdego testu zawiera n liczb z przedziału 0..2*109.
Wyjście
Dla każdego testu jedna liczba będąca maksymalną konkatenacją liczb z wejścia.
Przykład
Wejście: 3 3 1 2 3 5 23 645 561 532 315 6 925 5 235 923 553 9 Wyjście: 321 64556153231523 99259235553235
| Dodane przez: | Piotr Kąkol |
| Data dodania: | 2013-11-22 |
| Limit czasu wykonania programu: | 1s-3s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: GOSU |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
2013-11-25 22:19:07 Pawe³ Balon
Witam, czy istniałaby możliwość udostępnienia testów? - nie jestem w stanie znaleść przykładu na którym mój program wywalałby się (SIGSEGV) Ostatnio edytowany: 2013-11-25 22:19:43 |
|
|
2013-11-24 20:44:37 Tomasz Gandor
Aaa. OK, wielkie dzięki! |
|
|
2013-11-24 19:57:41 Piotr KÄ…kol
Załóżmy, że mamy sobie liczby: 6 4 64 Największa liczba to 6644 Jeśli posortujesz tak: 64 6 4 To źle wyjdzie. A odwrotna sytuacja to: 6 4 69 Tym razem powinieneś posortować: 69 6 4 Ostatnio edytowany: 2013-11-24 19:58:59 |
|
|
2013-11-24 19:40:25 Tomasz Gandor
Hm, przydałby mi się jakiś kontrprzykład na moją błędną intuicję. Żeby nie dyskutować rozwiązania problemu, wyobraźmy sobie, że chcemy dostać najmniejszą możliwą liczbę (zostawmy póki co problem zer wiodących). Czy nie wystarczyłoby wtedy posortować liczb leksykograficznie i skleić? Ewentualnie, można dostać jakiś kontrprzykład na moje rozwiązanie? |
|
|
2013-11-23 19:50:59 Maciej Ho³ubowicz
nie ma to jak zorientować się podczas odbugowywania że można dużo prościej :D |
|
|
2013-11-23 15:06:44 Piotr KÄ…kol
Nie ma takiego testu. |
|
|
2013-11-23 15:02:08 Marcin Kasprowicz
Dla samych 0 wypisujemy jedno 0? |
RSS