|
•fluture.godlike
Strain
Karma: -6
Deconectat
Mesaje: 30
|
|
« Răspunde #1 : Decembrie 06, 2015, 10:28:20 » |
|
se garanteaza ca primele N numere sunt normalizate sau doar ca cele N+K sunt normalizate?
|
|
|
Memorat
|
|
|
|
•eu3neuom
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #2 : Decembrie 06, 2015, 10:40:23 » |
|
Buna ziua!
Exemplul este gresit (dar rezultatul e acelas). Numerele ar trebui sa fie din intervalul [1, N + K], dar in a doua lista apare numarul 11 (N = 5, K = 5).
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #3 : Decembrie 06, 2015, 10:48:39 » |
|
Toate numerele sunt normalizate in intervalul N + K (primele N pot lua orice valori din acest interval).
Exemplu este gresit, il corectez acuma.
|
|
« Ultima modificare: Decembrie 06, 2015, 10:50:07 de către Mihai Calancea »
|
Memorat
|
|
|
|
•GavrilaVlad
|
|
« Răspunde #4 : Decembrie 06, 2015, 11:03:27 » |
|
Se poate ca lista a doua sa fie suficient de mica incat sa nu existe nicio strategie pentru a o sorta pe prima? De exemplu N = 5, K = 1, lista 1 = [5, 4, 3, 2, 1], lista 2 = [6].
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #5 : Decembrie 06, 2015, 11:06:17 » |
|
Ooops, da. Scuze. Raspunsul este -1 cand nu se poate sorta sirul. Completez enuntul.
|
|
|
Memorat
|
|
|
|
•gapdan
Strain
Karma: -17
Deconectat
Mesaje: 27
|
|
« Răspunde #6 : Decembrie 06, 2015, 11:53:27 » |
|
"el ar vrea ca cel mai mic element sa fie mereu in stanga si cel mai mare element in dreapta" " el s-a hotarat sa selecteze din prima lista o data cel mai bun serial, dupa cel mai slab serial" ex : n = 5 m = 5 a = (5 1 3 7 2) b = (4 6 8 9 10) Cand se elimina 7 maximul e in stanga minimului. Aici se afiseaza -1 sau se considera ca se adauga un element din al doilea vector care sa regleze situatia?
|
|
|
Memorat
|
|
|
|
•freak93
|
|
« Răspunde #7 : Decembrie 06, 2015, 11:59:58 » |
|
Din pacate enuntul nu e indeajuns de clar. Trebuie ca primul sir (cel care va fi mereu de lungime N) sa ajunga sortat.
|
|
|
Memorat
|
|
|
|
•TheNechiz
|
|
« Răspunde #8 : Decembrie 06, 2015, 12:07:30 » |
|
Fişierul de intrare seriale.in va contine pe prima linie 2 numere naturale N si K. Pe linia 2 vor fi N numere reprezentand indicii serialelor din prima grupa. Pe linia 3 vor fi K numere reprezentand indicii serialelor din grupa 3.Trebuia sa fie grupa 2, nu ?
|
|
|
Memorat
|
|
|
|
•eudanip
|
|
« Răspunde #9 : Decembrie 06, 2015, 12:09:19 » |
|
Fişierul de intrare seriale.in va contine pe prima linie 2 numere naturale N si K. Pe linia 2 vor fi N numere reprezentand indicii serialelor din prima grupa. Pe linia 3 vor fi K numere reprezentand indicii serialelor din grupa 3.Trebuia sa fie grupa 2, nu ? Dap. Modific.
|
|
|
Memorat
|
|
|
|
•assa98
Strain
Karma: -19
Deconectat
Mesaje: 33
|
|
« Răspunde #10 : Decembrie 06, 2015, 12:43:50 » |
|
Daca grupa 2 ajunge vida, dar grupa 1 nu e sortata, Bossdanip isi continua algoritmul sau se opreste?
|
|
|
Memorat
|
|
|
|
•eudanip
|
|
« Răspunde #11 : Decembrie 06, 2015, 12:47:25 » |
|
Se opreste si daca sirul nu este sortat considera ca nu are solutie si afiseaza -1. Specific acum in enunt sa fie mai clar.
|
|
|
Memorat
|
|
|
|
|