Aurelia Raluca at 20:23, 22 February 2024

2024-02-22T20:23:18Z

Aurelia Raluca: Pagină nouă: == Enunt == În Bistriţa sunt N copii, fiecare dintre ei având un număr preferat Xi . Copii se aşează pe un rând, cu poziţiile numerotate de la 1 la N. După ce copii s-au aşezat, profesoara de educaţie fizică le cere să execute M mişcări de tipul (a, b), cu semnificaţia că îşi vor schimba ordinea copiii care se află între poziţiile a şi b, inclusiv. == Cerinta == Să se răspundă la Q întrebări de tipul p, cu semnificaţia: care este numărul prefe...

2024-01-09T09:52:32Z

Pagină nouă: == Enunt == În Bistriţa sunt N copii, fiecare dintre ei având un număr preferat Xi . Copii se aşează pe un rând, cu poziţiile numerotate de la 1 la N. După ce copii s-au aşezat, profesoara de educaţie fizică le cere să execute M mişcări de tipul (a, b), cu semnificaţia că îşi vor schimba ordinea copiii care se află între poziţiile a şi b, inclusiv. == Cerinta == Să se răspundă la Q întrebări de tipul p, cu semnificaţia: care este numărul prefe...

New page

== Enunt ==

În Bistriţa sunt N copii, fiecare dintre ei având un număr preferat Xi . Copii se aşează pe un rând, cu poziţiile numerotate de la 1 la N. După ce copii s-au aşezat, profesoara de educaţie fizică le cere să execute M mişcări de tipul (a, b), cu semnificaţia că îşi vor schimba ordinea copiii care se află între poziţiile a şi b, inclusiv.

== Cerinta ==

Să se răspundă la Q întrebări de tipul p, cu semnificaţia: care este numărul preferat al copilului, care se află pe poziţia p, după executarea mişcărilor cerute de profesoara de educaţie fizică.

== Date de intrare ==

Fișierul copii.in are pe prima linie un număr natural N. Pe linia a 2-a sunt N numere Xi , separate prin câte un spațiu, cu semnificaţia din enunţ. Pe linia a 3-a este numărul M. Pe următoarele M linii se găseșc câte un două numere a şi b cu semnificația de mai sus. Pe următoarea linie se află numărul Q. Pe următoarele linii se află câte un număr p, cu semnificaţia de mai sus.

== Date de iesire ==

Fișierul copii.out va conține Q linii. Pe fiecare linie se va afla răspunsul la întrebarea respectivă din fişierul de intrare

== Restricții si precizari ==

*1 ≤ N ≤ 100.000
*1 ≤ M ≤ 10.000
*1 ≤ Q ≤ 100
*1 ≤ a ≤ b ≤ N
*-2.000.000.000 ≤ Xi ≤ 2.000.000.000

== Exemplul 1 ==

;copiiin.txt

:10

:1 2 3 4 5 6 7 8 9 10

:2

:2 5

:4 8

:6

:1

:2

:4

:5

:8

:10

;copiiout.txt

:Datele introduse corespund restrictiilor impuse.

:c

== Exemplul 2 ==

;copiiin.txt

:0

:-23 -2 -4 0 5 32 2 9 8 2

:-1

:4

:99

:-6

:7

;copiiout.txt

:Datele de intrare nu corespund restrictiilor impuse.

== Rezolvare ==

<syntaxhighlight lang="python3" line="1">

def numar_preferat_dupa_misari(N, M, preferinte, misari, Q, intrebari):
# Inițializăm ordinea copiilor
ordine = list(range(1, N + 1))

# Aplicăm mișcările
for misare in misari:
a, b = misare
ordine[a - 1:b] = sorted(ordine[a - 1:b])

# Răspundem la întrebările de tipul p
rezultate = []
for intrebare in intrebari:
p = intrebare
numar_preferat = preferinte[ordine[p - 1] - 1]
rezultate.append(numar_preferat)

return rezultate
print(rezultate)

</syntaxhighlight>

0144 - copii - Revision history

Aurelia Raluca at 20:23, 22 February 2024