Fişierul intrare/ieşire:rotk.in, rotk.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.3 secLimită de memorie1280 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Rotk (clasa a 5-a)

Notă: această problemă este un exerciţiu de lucru cu vectori, în scop didactic.

Se dau două secvenţe de n1 respectiv n2 elemente. Se citesc, de asemenea, alte trei valori, k1, k2 şi k. Se cere să se afişeze o secvenţă care se obţine pe baza secvenţelor originale.

Cerinţă

  1. Să se rotească prima secvenţă cu k1 poziţii spre începutul ei.
  2. Să se rotească a doua secvenţă cu k2 poziţii spre începutul ei.
  3. Se consideră acum secvenţa obţinută prin adăugarea celei de-a doua secvenţe la prima, după rotaţii. Această secvenţă are n elemente, unde n = n1 + n2.
  4. Să se rotească această secvenţă cu k poziţii spre începutul ei şi să se afişeze.

Atenţie! Nu aveţi memorie decît pentru n elemente întregi!

Date de intrare

În fişierul de intrare rotk.in se află pe prima linie n1, apoi, pe a doua linie cele n1 elemente ale primei secvenţe. Pe a treia linie se află valoarea k1. Pe a patra linie se află n2, iar pe a cincea linie se află cele n2 elemente ale celei de-a doua secvenţe. Pe a şasea linie se află valoarea k2, iar pe a şaptea linie valoarea k.

Date de ieşire

În fişierul de ieşire rotk.out se vor afişa în ordine elementele secvenţei obţinute în final, după pasul 4.

Restricţii

  • 1 ≤ n1, n2 < 200 000
  • 1 < n1 + n2 ≤ 200 000
  • 0 ≤ k1 < n1
  • 0 ≤ k2 < n2
  • 0 ≤ k < n1 + n2
  • elementele secvenţelor sînt numere între 0 şi 2 000 000 000
  • atenţie: nu puteţi stoca elementele secvenţelor decît o dată, deoarece nu aveţi suficientă memorie

Exemple

rotk.inrotk.outExplicaţie
3
7 5 6
1
4
2 3 4 1
3
3
1 2 3 4 5 6 7
Prima secvenţă rotită cu 1:
5 6 7
A doua secvenţă rotită cu 3:
1 2 3 4
Secvenţa compusă prin adaugare:
5 6 7 1 2 3 4
Secvenţa rotită cu 3
1 2 3 4 5 6 7
8
1 3 2 4 7 8 9 5
3
4
9 8 7 6
2
3
9 5 1 3 2 7 6 9 8 4 7 8
Prima secvenţă rotită cu 3:
4 7 8 9 5 1 3 2
A doua secvenţă rotită cu 2:
7 6 9 8
Secvenţa compusă prin adaugare:
4 7 8 9 5 1 3 2 7 6 9 8
Secvenţa rotită cu 3
9 5 1 3 2 7 6 9 8 4 7 8
Trebuie sa te autentifici pentru a trimite solutii. Click aici