Pagini recente »
Diferențe pentru utilizator/andreifilimon între reviziile 75 și 108
|
Istoria paginii runda/s16_6_tema16
|
Profil Iustinian
|
Diferențe pentru problema/pinguini între reviziile 19 și 20
|
Diferențe pentru problema/rotk între reviziile 4 și 8
Diferențe pentru
problema/rotk între reviziile
#4 si
#8
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="rotk") ==
_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.
h2. Cerință
h2. 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$
h2. Exemplu
h2. Exemple
table(example).
|_. rotk.in |_. rotk.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. rotk.in |_. rotk.out |_. Explicaț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
|
== include(page="template/taskfooter" task_id="rotk") ==
Nu există diferențe între securitate.