Soluții trimise

Rezumat problemă

#1648 Diez

Negrimon a găsit într-o culegere această problemă #legendară: peste un şir de caractere de lungime N, alcătuit din litere mici ale alfabetului englez, se efectuează M operaţii de următoarele tipuri:

  1. Se inserează în şir caracterul x, pe poziţia p, după deplasarea cu o poziţie la dreapta a caracterelor situate pe poziţiile mai mari sau egale cu p. Dacă valoarea p este egală cu lungimea şirului, x este alipit la finalul şirului.
  2. Se răspunde cu 1 dacă secvenţa de litere care începe la poziţia q1 şi are lungimea lg coincide literă cu literă, cu secvenţa care începe la poziţia q2 şi are aceeaşi lungime lg şi se răspunde cu 0 în caz contrar. Este posibil ca cele două secvenţe să se suprapună complet sau parţial în şirul din care ele fac parte.

Fiind dat un şir de N litere mici şi o listă de M operaţii, să se afişeze răspunsurile la operaţiile de tip 2, respectând ordinea din succesiunea de operaţii date.

Urmasii lui Moisil, 2016

ID   Utilizator Problema Data încărcării Stare
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 15:37 Evaluare finalizată 100
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 15:18 Evaluare finalizată 4
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 15:17 Evaluare finalizată 44
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 14:07 Evaluare finalizată 44
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 14:06 Evaluare finalizată 44
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 14:05 Evaluare finalizată 44
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 14:04 Evaluare finalizată 44
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 13:55 Evaluare finalizată 24
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 13:51 Evaluare finalizată 24
Taschina Luca (LucaTaschina) Diez 28 Martie 2024, 13:46 Evaluare finalizată 28
Dracea Andora (Andora_fan) Diez 09 August 2023, 20:00 Evaluare finalizată 100
(Lain) Diez 29 Iulie 2023, 18:47 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) Diez 11 Iulie 2023, 00:29 Evaluare finalizată 100
Adrian Statescu (thinkphp) Diez 05 Iulie 2023, 13:00 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Diez 04 Iulie 2023, 00:35 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Diez 25 Iunie 2023, 01:34 Evaluare finalizată 100
(Lain) Diez 16 Iunie 2023, 12:35 Evaluare finalizată 100
(Lain) Diez 16 Iunie 2023, 12:33 Evaluare finalizată 100
(Lain) Diez 16 Iunie 2023, 12:31 Evaluare finalizată 100
(Lain) Diez 16 Iunie 2023, 12:30 Evaluare finalizată 32
(Lain) Diez 16 Iunie 2023, 12:28 Evaluare finalizată 32
(Lain) Diez 16 Iunie 2023, 12:27 Evaluare finalizată 0
(Lain) Diez 16 Iunie 2023, 12:26 Evaluare finalizată 0
(Lain) Diez 14 Iunie 2023, 21:08 Evaluare finalizată 100
Manasia Nicolas (Manasia2006Nicolas) Diez 13 Mai 2023, 17:17 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) Diez 03 Mai 2023, 20:10 Evaluare finalizată 100
Pirvulescu Serban (WindowsPhone) Diez 21 Martie 2023, 16:29 Evaluare finalizată 0
Pirvulescu Serban (WindowsPhone) Diez 21 Martie 2023, 16:25 Evaluare finalizată 16
Popescu Dragos (CristianMacesan) Diez 07 Martie 2023, 18:33 Evaluare finalizată E.C
Coman Isabela (isabela_c) Diez 05 Februarie 2023, 19:59 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Diez 01 Ianuarie 2023, 16:40 Evaluare finalizată 100
smurfleagus k (Laponaenigeldedus) Diez 25 Noiembrie 2022, 09:52 Evaluare finalizată 60
smurfleagus k (Laponaenigeldedus) Diez 25 Noiembrie 2022, 09:47 Evaluare finalizată 60
Tanasă George (gogoki04) Diez 13 Octombrie 2022, 14:59 Evaluare finalizată 100
just Alex (ATO_junior) Diez 11 Octombrie 2022, 15:10 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Diez 10 Octombrie 2022, 21:11 Evaluare finalizată 100
ig sebimihai07 (limonada07) Diez 10 Octombrie 2022, 19:07 Evaluare finalizată 100
Sala Darius (sala_boss) Diez 07 Septembrie 2022, 17:24 Evaluare finalizată 100
Sala Darius (sala_boss) Diez 06 Septembrie 2022, 06:41 Evaluare finalizată E.C
Preda Cristian-Andrei (Preda_Cristian) Diez 04 Septembrie 2022, 07:59 Evaluare finalizată 100
Toncea Andrei (andrei170) Diez 20 Iulie 2022, 22:14 Evaluare finalizată 100
Baldovin Razvan (Razvan_Baldovin) Diez 27 Mai 2022, 12:14 Evaluare finalizată 72
Baldovin Razvan (Razvan_Baldovin) Diez 27 Mai 2022, 12:10 Evaluare finalizată 72
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:43 Evaluare finalizată 16
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:42 Evaluare finalizată 16
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:41 Evaluare finalizată 16
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:32 Evaluare finalizată 20
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:32 Evaluare finalizată 4
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:32 Evaluare finalizată 4
Munteanu Andrei (AndreiMunteanu98) Diez 27 Mai 2022, 11:30 Evaluare finalizată 16