#1695
Oglinda
Pentru un număr natural N
se consideră șirul a=(1,2,3...,N)
, deci a[i]=i
pentru orice i
, 1≤i≤N
.
Asupra acestui șir se pot aplica operații de două tipuri:
a) la operația de tipul 1 se specifică două valori i
și j
, cu 1≤i≤j≤N
. Efectul acestei operații asupra șirului este de oglindire a secvenței din șir care începe cu elementul de pe poziția i
și se termină cu cel de pe poziția j
. De exemplu, dacă în șirul a=(1,2,3,4,5,6,7)
se aplică operația 3 6
, atunci șirul devine a=(1,2,6,5,4,3,7)
. Iar în șirul a=(1,4,3,2,5,6,7)
, dacă se aplică operația 4 6
, atunci a=(1,4,3,6,5,2,7)
.
b) Operația de tipul 2 conține un indice i
, 1≤i≤N
, și cere să afișăm valoarea elementului care se află în acel moment pe poziția i
în șir.
Se consideră M
astfel de operații într-o ordine dată.
Scrieți un program care să determine și să afișeze rezultatul pentru fiecare operație de tipul 2.
ONI 2016, clasa a V-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Oglinda | 19 Aprilie 2024, 17:55 | Evaluare finalizată | 40 | |||
Oglinda | 19 Aprilie 2024, 17:39 | Evaluare finalizată | 10 | |||
Oglinda | 19 Aprilie 2024, 16:15 | Evaluare finalizată | 100 | |||
Oglinda | 19 Aprilie 2024, 12:32 | Evaluare finalizată | 10 | |||
Oglinda | 19 Aprilie 2024, 12:29 | Evaluare finalizată | 5 | |||
Oglinda | 19 Aprilie 2024, 08:48 | Evaluare finalizată | 100 | |||
Oglinda | 18 Aprilie 2024, 13:52 | Evaluare finalizată | 100 | |||
Oglinda | 17 Aprilie 2024, 18:51 | Evaluare finalizată | E.C | |||
Oglinda | 17 Aprilie 2024, 18:50 | Evaluare finalizată | 5 | |||
Oglinda | 17 Aprilie 2024, 18:49 | Evaluare finalizată | E.C | |||
Oglinda | 17 Aprilie 2024, 11:36 | Evaluare finalizată | 100 | |||
Oglinda | 16 Aprilie 2024, 16:15 | Evaluare finalizată | 40 | |||
Oglinda | 16 Aprilie 2024, 09:51 | Evaluare finalizată | 40 | |||
Oglinda | 16 Aprilie 2024, 09:51 | Evaluare finalizată | 40 | |||
Oglinda | 16 Aprilie 2024, 09:51 | Evaluare finalizată | 40 | |||
Oglinda | 16 Aprilie 2024, 09:49 | Evaluare finalizată | 40 | |||
Oglinda | 16 Aprilie 2024, 08:43 | Evaluare finalizată | 100 | |||
Oglinda | 16 Aprilie 2024, 08:42 | Evaluare finalizată | 5 | |||
Oglinda | 15 Aprilie 2024, 18:30 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 18:20 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 14:49 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 14:08 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 14:04 | Evaluare finalizată | 30 | |||
Oglinda | 15 Aprilie 2024, 14:03 | Evaluare finalizată | 5 | |||
Oglinda | 15 Aprilie 2024, 14:01 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 14:01 | Evaluare finalizată | 0 | |||
Oglinda | 15 Aprilie 2024, 14:00 | Evaluare finalizată | 5 | |||
Oglinda | 15 Aprilie 2024, 14:00 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 14:00 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 13:34 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 13:32 | Evaluare finalizată | 0 | |||
Oglinda | 15 Aprilie 2024, 13:19 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 11:53 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 11:53 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 11:50 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 10:04 | Evaluare finalizată | 40 | |||
Oglinda | 15 Aprilie 2024, 09:18 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 09:17 | Evaluare finalizată | 0 | |||
Oglinda | 15 Aprilie 2024, 09:17 | Evaluare finalizată | 0 | |||
Oglinda | 15 Aprilie 2024, 09:17 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 09:00 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 08:57 | Evaluare finalizată | 40 | |||
Oglinda | 15 Aprilie 2024, 08:57 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 08:55 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 08:54 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 08:54 | Evaluare finalizată | 100 | |||
Oglinda | 15 Aprilie 2024, 08:54 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 08:53 | Evaluare finalizată | 0 | |||
Oglinda | 15 Aprilie 2024, 08:53 | Evaluare finalizată | E.C | |||
Oglinda | 15 Aprilie 2024, 08:52 | Evaluare finalizată | E.C |