#4136
subsir
Fie S = (S
1
, S
2
, ..., S
N
)
un şir format din N
numere naturale mai mici decât 10
şi x
un număr natural cu p
cifre, reprezentat în baza 10
prin x = x
1
x
2
...x
p
. Observaţi că poziţiile din şirul S
sunt numerotate de la stânga la dreapta de la 1
la N
, iar cifrele numărului x
sunt numerotate de la stânga la dreapta de la 1
la p
(cifra p
fiind cifra unităţilor). Scrieţi un program care, cunoscând şirul S
, rezolvă următoarele două cerinţe:
Nr
perechi de forma x
j
, determină pentru fiecare pereche dacă numărul x
apare ca subșir în prefixul de lungime j
al lui S
şi afişează valoarea 1
în caz afirmativ, respectiv valoarea 0
în caz contrar;Nr
perechi de forma a
b
, determină şi afişează pentru fiecare pereche numărul de numere naturale din intervalul închis [a, b]
care apar ca subșir în șirul S
.ONI 2022, clasa a VIII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
subsir | 21 Aprilie 2024, 14:50 | Evaluare finalizată | E.C | |||
subsir | 20 Aprilie 2024, 14:55 | Evaluare finalizată | 30 | |||
subsir | 20 Aprilie 2024, 12:21 | Evaluare finalizată | 30 | |||
subsir | 20 Aprilie 2024, 12:05 | Evaluare finalizată | 40 | |||
subsir | 20 Aprilie 2024, 11:55 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 23:35 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 22:47 | Evaluare finalizată | 35 | |||
subsir | 19 Aprilie 2024, 22:46 | Evaluare finalizată | 40 | |||
subsir | 19 Aprilie 2024, 22:46 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 22:46 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 22:45 | Evaluare finalizată | 45 | |||
subsir | 19 Aprilie 2024, 22:45 | Evaluare finalizată | 40 | |||
subsir | 19 Aprilie 2024, 22:45 | Evaluare finalizată | 35 | |||
subsir | 19 Aprilie 2024, 22:44 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 17:10 | Evaluare finalizată | 30 | |||
subsir | 19 Aprilie 2024, 17:02 | Evaluare finalizată | 30 | |||
subsir | 18 Aprilie 2024, 18:27 | Evaluare finalizată | 30 | |||
subsir | 18 Aprilie 2024, 15:48 | Evaluare finalizată | 40 | |||
subsir | 18 Aprilie 2024, 12:33 | Evaluare finalizată | 40 | |||
subsir | 18 Aprilie 2024, 12:30 | Evaluare finalizată | 30 | |||
subsir | 18 Aprilie 2024, 12:16 | Evaluare finalizată | 30 | |||
subsir | 18 Aprilie 2024, 12:11 | Evaluare finalizată | 24 | |||
subsir | 18 Aprilie 2024, 10:40 | Evaluare finalizată | 100 | |||
subsir | 16 Aprilie 2024, 13:47 | Evaluare finalizată | 100 | |||
subsir | 15 Aprilie 2024, 13:58 | Evaluare finalizată | 30 | |||
subsir | 15 Aprilie 2024, 11:59 | Evaluare finalizată | 30 | |||
subsir | 14 Aprilie 2024, 18:16 | Evaluare finalizată | 100 | |||
subsir | 14 Aprilie 2024, 18:16 | Evaluare finalizată | 100 | |||
subsir | 14 Aprilie 2024, 18:15 | Evaluare finalizată | 100 | |||
subsir | 14 Aprilie 2024, 18:15 | Evaluare finalizată | 100 | |||
subsir | 14 Aprilie 2024, 18:14 | Evaluare finalizată | 15 | |||
subsir | 11 Aprilie 2024, 09:44 | Evaluare finalizată | 40 | |||
subsir | 09 Aprilie 2024, 20:37 | Evaluare finalizată | 0 | |||
subsir | 09 Aprilie 2024, 20:37 | Evaluare finalizată | 0 | |||
subsir | 09 Aprilie 2024, 20:35 | Evaluare finalizată | 0 | |||
subsir | 09 Aprilie 2024, 14:09 | Evaluare finalizată | 40 | |||
subsir | 09 Aprilie 2024, 13:59 | Evaluare finalizată | 30 | |||
subsir | 05 Aprilie 2024, 23:22 | Evaluare finalizată | 22 | |||
subsir | 05 Aprilie 2024, 11:02 | Evaluare finalizată | 22 | |||
subsir | 05 Aprilie 2024, 02:35 | Evaluare finalizată | 100 | |||
subsir | 05 Aprilie 2024, 02:34 | Evaluare finalizată | E.C | |||
subsir | 05 Aprilie 2024, 02:34 | Evaluare finalizată | E.C | |||
subsir | 05 Aprilie 2024, 02:33 | Evaluare finalizată | E.C | |||
subsir | 04 Aprilie 2024, 23:00 | Evaluare finalizată | 22 | |||
subsir | 04 Aprilie 2024, 21:32 | Evaluare finalizată | 12 | |||
subsir | 04 Aprilie 2024, 21:31 | Evaluare finalizată | 12 | |||
subsir | 01 Aprilie 2024, 12:08 | Evaluare finalizată | 40 | |||
subsir | 01 Aprilie 2024, 12:07 | Evaluare finalizată | 40 | |||
subsir | 01 Aprilie 2024, 11:56 | Evaluare finalizată | 30 | |||
subsir | 31 Martie 2024, 21:33 | Evaluare finalizată | 100 |