Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-25 15:25:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | radixsort.in, radixsort.out | Sursă | Arhiva Educationala |
| Autor | Arhiva Educationala | Adăugată de |  Laurentiu Ion •laurion |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Radix Sort
Se dau N numere naturale, intr-o ordine oarecare, si se cere sortarea lor in ordine crescatoare.
Date de intrare
Fişierul de intrare radixsort.in va avea pe prima linie numerele N, A, B si C separate prin cate un spatiu.
Cele N numere se vor genera dupa urmatoarea formula:
v[i] = B, pentru i = 1
v[i] = (A*v[i-1] + B) % C, pentru 2 ≤ i ≤ N
Date de ieşire
În fişierul de ieşire radixsort.out se vor tipari pe prima linie numerele generate de pe pozitiile 1, 11, 21, 31, ... (din 10 in 10) in ordine crescatoare, separate printr-un singur spatiu.
Restricţii
- 1 ≤ N ≤ 10 000 000
- Toate cele N numere vor fi cuprinse intre 0 si 231-1 inclusiv.
Exemplu
| radixsort.in | radixsort.out |
|---|---|
| 100 12 38 123 | 2 14 23 38 50 59 71 80 98 110 |
Structura testelor
Indicatii de rezolvare
Aplicatii
Trebuie sa te autentifici pentru a trimite solutii. Click aici
