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
Savu Stefan Catalin (Savu_Stefan_Catalin) Secvente2 15 Iunie 2021, 13:27 Evaluare finalizată 100
Aparaschivei Tudor Andrei (ATudorA) Secvente2 29 Mai 2021, 13:56 Evaluare finalizată 100
Sonia Gheorghe (SoniaGheorghe) Secvente2 19 Mai 2021, 16:03 Evaluare finalizată 100
Sonia Gheorghe (SoniaGheorghe) Secvente2 19 Mai 2021, 16:01 Evaluare finalizată 55
Andrei Cristian-Florentin (cristiflorentin) Secvente2 08 Aprilie 2021, 14:15 Evaluare finalizată 100
Popescu Erik Maximilian (ERIKATOR) Secvente2 18 Martie 2021, 17:45 Evaluare finalizată 100
popescu alexandra (alexapop) Secvente2 18 Martie 2021, 17:45 Evaluare finalizată 100
Paul Laurentiu (Shader) Secvente2 17 Martie 2021, 19:27 Evaluare finalizată 100
Mic Narcis (Narcis44) Secvente2 09 Martie 2021, 20:41 Evaluare finalizată 0
buruiana stefan (Buruiana_Stefan) Secvente2 25 Februarie 2021, 16:49 Evaluare finalizată 100
Grigore Amalia Elena (AmaliaG) Secvente2 20 Februarie 2021, 12:35 Evaluare finalizată 5
Grigore Amalia Elena (AmaliaG) Secvente2 20 Februarie 2021, 12:32 Evaluare finalizată 5
Girbovan Luca (lucagirbovan) Secvente2 09 Februarie 2021, 20:13 Evaluare finalizată E.C
Girbovan Luca (lucagirbovan) Secvente2 09 Februarie 2021, 19:51 Evaluare finalizată 95
Girbovan Luca (lucagirbovan) Secvente2 09 Februarie 2021, 19:43 Evaluare finalizată 75
Girbovan Luca (lucagirbovan) Secvente2 09 Februarie 2021, 19:41 Evaluare finalizată 95
Girbovan Luca (lucagirbovan) Secvente2 09 Februarie 2021, 19:38 Evaluare finalizată 90
Daniel Guba (fer_haur_99) Secvente2 06 Februarie 2021, 10:43 Evaluare finalizată 100
anton cosmin (cosminanton) Secvente2 27 Ianuarie 2021, 16:44 Evaluare finalizată 0
anton cosmin (cosminanton) Secvente2 27 Ianuarie 2021, 16:31 Evaluare finalizată E.C
B & B (BandB) Secvente2 13 Ianuarie 2021, 12:16 Evaluare finalizată 100
Andrei Stefan (500_IQ) Secvente2 09 Ianuarie 2021, 12:59 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:41 Evaluare finalizată 100
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:36 Evaluare finalizată 70
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:34 Evaluare finalizată 55
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:32 Evaluare finalizată 30
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:24 Evaluare finalizată 35
Iacob Tudor (IacobTudor) Secvente2 28 Decembrie 2020, 11:21 Evaluare finalizată 5
Herășteanu George (GeBeHash) Secvente2 05 Noiembrie 2020, 15:31 Evaluare finalizată 100
Mercan Horia (horia_mercan) Secvente2 04 Noiembrie 2020, 22:49 Evaluare finalizată 100
Mercan Horia (horia_mercan) Secvente2 04 Noiembrie 2020, 22:40 Evaluare finalizată 75
Dima Alexandru (AlexDd) Secvente2 07 Octombrie 2020, 20:41 Evaluare finalizată 100
Dima Alexandru (AlexDd) Secvente2 07 Octombrie 2020, 20:32 Evaluare finalizată 40
Dima Alexandru (AlexDd) Secvente2 07 Octombrie 2020, 20:30 Evaluare finalizată 5
Dima Alexandru (AlexDd) Secvente2 07 Octombrie 2020, 20:16 Evaluare finalizată 5
Traian Vasile (VreauSaProgramez) Secvente2 01 Octombrie 2020, 13:13 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Secvente2 28 Septembrie 2020, 00:19 Evaluare finalizată 100
Oros Iacob (JacobOros) Secvente2 24 Septembrie 2020, 15:48 Evaluare finalizată 100
Matei Dima (Matei_Dima) Secvente2 18 Septembrie 2020, 17:33 Evaluare finalizată 100
Matei Dima (Matei_Dima) Secvente2 18 Septembrie 2020, 17:30 Evaluare finalizată 90
Matei Dima (Matei_Dima) Secvente2 18 Septembrie 2020, 17:28 Evaluare finalizată 0
Chiriac Casian (ChiriacCasian) Secvente2 18 Septembrie 2020, 09:15 Evaluare finalizată 100
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:58 Evaluare finalizată 100
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:57 Evaluare finalizată 65
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:56 Evaluare finalizată 65
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:48 Evaluare finalizată 5
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:42 Evaluare finalizată 0
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:41 Evaluare finalizată 0
Oros Iacob (JacobOros) Secvente2 17 Septembrie 2020, 18:39 Evaluare finalizată 5
Popa Rares (rARES_4) Secvente2 17 Septembrie 2020, 18:25 Evaluare finalizată 5