infoarena

Aici se pot pune întrebări legate de problema Seriale (http://www.infoarena.ro/problema/seriale) de la Runda 1 (http://www.infoarena.ro/algoritmiada-2016/runda-1) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).

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

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

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

Exemplu este gresit, il corectez acuma.

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

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

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

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

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 ?  :o

Dap. Modific.

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

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