Soluții trimise

Rezumat problemă

Mariei îi plac numerele prime şi puterile numerelor prime. Pornind de la un număr prim p, ea construieşte noi numere, fiecare număr construit fiind un produs de forma py (y număr natural nenul) sau q∙pm, m număr natural şi q un număr prim, numindu-le numere p-prime. De exemplu, numerele 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 16, 17 sunt primele 13 numere 2-prime deoarece 2=21, 3=3•20, 4=22, 5=5•20, 6=3•21, 7=7•20, 8=23, 10=5•21, 12=3•22, 13=13•20, 14=7•21, 16=24, 17=17•20.

Într-o zi Maria a găsit o foaie de hârtie, pe care era scris un şir format din n numere naturale nenule.

Cum pe lângă numerele p-prime ea este pasionată şi de secvenţe, şi-a pus următoarea întrebare: câte secvenţe sunt pe foaie cu următoarele proprietăţi:

  • conţin exact k numere p-prime;
  • încep şi se termină cu un număr p-prim.

În plus, Maria doreşte să ştie care este poziţia de început şi cea de final, pentru fiecare secvenţă descoperită, relative la şirul scris pe foaia de hârtie.

Scrieţi un program care să citească mai multe seturi de date, fiecare set fiind format din numerele n, p, k, cu semnificaţiile din enunţ, şi şirul cu n elemente a1, a2, a3, … an, numerele Mariei. Programul va determina pentru fiecare set de date numărul secvenţelor ce conţin exact k numere p-prime, precum şi poziţiile de început şi de final ale acestor secvenţe în şirul din set.

ID   Utilizator Problema Data încărcării Stare
Voicu Tudor (Tudor_Voicu) Secvente2 03 Iulie 2020, 15:00 Evaluare finalizată 100
Louis Vuitton (LV) Secvente2 02 Iulie 2020, 03:24 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Secvente2 01 Iulie 2020, 04:50 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) Secvente2 29 Iunie 2020, 16:51 Evaluare finalizată E.C
Lucky l (CristianMacesan) Secvente2 25 Iunie 2020, 16:08 Evaluare finalizată 5
PUICA ANDREI (hacker2017) Secvente2 16 Iunie 2020, 21:45 Evaluare finalizată 90
PUICA ANDREI (hacker2017) Secvente2 16 Iunie 2020, 21:22 Evaluare finalizată 25
Jmekerul Jmekerilor (JmekerulJmekerilor) Secvente2 06 Iunie 2020, 17:16 Evaluare finalizată 100
Grancea Alexandru (Nanu) Secvente2 02 Iunie 2020, 22:03 Evaluare finalizată 100
Grancea Alexandru (Nanu) Secvente2 02 Iunie 2020, 21:56 Evaluare finalizată 100
Grancea Alexandru (Nanu) Secvente2 02 Iunie 2020, 21:50 Evaluare finalizată 75
Grancea Alexandru (Nanu) Secvente2 02 Iunie 2020, 21:47 Evaluare finalizată 65
Grancea Alexandru (Nanu) Secvente2 02 Iunie 2020, 21:04 Evaluare finalizată 0
David Daniel (dd4niel) Secvente2 26 Mai 2020, 21:35 Evaluare finalizată 100
ioti aug (frodob) Secvente2 12 Mai 2020, 23:37 Evaluare finalizată 10
ioti aug (frodob) Secvente2 12 Mai 2020, 23:10 Evaluare finalizată 10
ioti aug (frodob) Secvente2 12 Mai 2020, 23:04 Evaluare finalizată 10
Dumitrescu David (k2e0e0w3q) Secvente2 12 Mai 2020, 22:10 Evaluare finalizată 100
ioti aug (frodob) Secvente2 12 Mai 2020, 21:56 Evaluare finalizată 75
My Chemical Romance Addiction (IustinDodita) Secvente2 04 Mai 2020, 14:40 Evaluare finalizată 100
My Chemical Romance Addiction (IustinDodita) Secvente2 04 Mai 2020, 14:37 Evaluare finalizată 0
My Chemical Romance Addiction (IustinDodita) Secvente2 04 Mai 2020, 14:37 Evaluare finalizată E.C
Toma Alexandru (AlexTM) Secvente2 02 Mai 2020, 15:54 Evaluare finalizată 100
Quintus Maximus (mquintus) Secvente2 22 Aprilie 2020, 11:40 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Secvente2 20 Aprilie 2020, 10:17 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Secvente2 20 Aprilie 2020, 10:17 Evaluare finalizată E.C
Lorintz Alexandru (Alex_tz307) Secvente2 05 Aprilie 2020, 12:34 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) Secvente2 25 Martie 2020, 16:03 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) Secvente2 25 Martie 2020, 15:59 Evaluare finalizată 5
mm mm (miaumiau) Secvente2 10 Martie 2020, 16:46 Evaluare finalizată 100
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:44 Evaluare finalizată 100
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:44 Evaluare finalizată 0
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:39 Evaluare finalizată 100
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:38 Evaluare finalizată 0
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:38 Evaluare finalizată 95
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:33 Evaluare finalizată 95
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:31 Evaluare finalizată 0
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:24 Evaluare finalizată 55
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:22 Evaluare finalizată 55
Tudor Iustin (tudor_iustin) Secvente2 06 Martie 2020, 13:22 Evaluare finalizată 55
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:22 Evaluare finalizată 45
Tudor Iustin (tudor_iustin) Secvente2 06 Martie 2020, 13:22 Evaluare finalizată 45
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:22 Evaluare finalizată 45
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:21 Evaluare finalizată 55
bocan sabin (sabinandrei) Secvente2 06 Martie 2020, 13:13 Evaluare finalizată 5
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:13 Evaluare finalizată 5
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:11 Evaluare finalizată 5
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 13:01 Evaluare finalizată 5
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 12:28 Evaluare finalizată 0
Marcu Ionut (Ionut15) Secvente2 06 Martie 2020, 12:27 Evaluare finalizată 0