Seriale

[•klamathix]

Aici se pot pune întrebări legate de problema Seriale de la Runda 1 a concursului Algoritmiada 2016.

[•fluture.godlike]

se garanteaza ca primele N numere sunt normalizate sau doar  ca cele N+K sunt normalizate?

[•eu3neuom]

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).

[•freak93]

Toate numerele sunt normalizate in intervalul N + K (primele N pot lua orice valori din acest interval).

Exemplu este gresit, il corectez acuma.

[•GavrilaVlad]

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].

[•freak93]

Ooops, da. Scuze. Raspunsul este -1 cand nu se poate sorta sirul. Completez enuntul.

[•gapdan]

"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?

[•freak93]

Din pacate enuntul nu e indeajuns de clar. Trebuie ca primul sir (cel care va fi mereu de lungime N) sa ajunga sortat.

[•TheNechiz]

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 ? 

[•eudanip]

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.

[•assa98]

Daca grupa 2 ajunge vida, dar grupa 1 nu e sortata, Bossdanip isi continua algoritmul sau se opreste?

[•eudanip]

Se opreste si daca sirul nu este sortat considera ca nu are solutie si afiseaza -1. Specific acum in enunt sa fie mai clar.