Soluții trimise

Rezumat problemă

Popel, elev de liceu calificat la barajul pentru Lotul Național de Informatică, tocmai a învățat ciurul lui Eratostene, pentru aflarea numerelor prime, al cărui algoritm este descris astfel:

prim[i]=1, oricare ar fi i de la 2 la N
pentru i de la 2 la N:
	dacă prim[i] este 1:
		pentru j de la 2*i la N din i în i:
			prim[j] = 0

Din cauza oboselii și a stresului, Popel a inițializat greșit șirul prim, punând pe unele poziții 0 în loc de 1. După ce a executat algoritmul pe șirul prim greșit inițializat, a obținut un nou șir pe care l-a notat pe o foaie de hârtie. Mai târziu, nu își mai amintea șirul inițial prim, dar mai avea șirul final pe care l-a obținut. În plus, nu mai era sigur dacă unele valori din șirul final le-a notat corect, așa că le-a marcat cu caracterul "?". Popel vă roagă să aflați un șir inițial cu proprietatea că dacă ar executa algoritmul de mai sus asupra lui, ar obține un șir care s-ar potrivi cu șirul final notat pe foaie. De asemenea, el își dorește ca șirul inițial să aibă un număr cât mai mare de cifre de 1.

ID   Utilizator Problema Data încărcării Stare
Alexutan Cristian (cristi_a) Ciuruleț 22 Ianuarie 2022, 18:12 Evaluare finalizată 100
Quintus Maximus (mquintus) Ciuruleț 29 Noiembrie 2021, 21:09 Evaluare finalizată 0
Stefan Stanescu (Stefan_s4n) Ciuruleț 19 Noiembrie 2021, 18:01 Evaluare finalizată 100
Ciucan Andrei Alexandru (andrei2k3) Ciuruleț 19 Noiembrie 2021, 18:00 Evaluare finalizată 100
Stefan Stanescu (Stefan_s4n) Ciuruleț 05 Noiembrie 2021, 15:27 Evaluare finalizată 100
Chipuc Valentin (valentin23) Ciuruleț 28 Octombrie 2021, 14:03 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) Ciuruleț 28 Octombrie 2021, 14:03 Evaluare finalizată 100
Chipuc Valentin (valentin23) Ciuruleț 28 Octombrie 2021, 14:03 Evaluare finalizată 30
Dragutoiu Vlad (LeVladiator) Ciuruleț 28 Octombrie 2021, 14:02 Evaluare finalizată 0
Stancu Sergiu (SergiuS2003) Ciuruleț 25 Octombrie 2021, 15:18 Evaluare finalizată 100
Cristian Benghe (_Cristi) Ciuruleț 25 Octombrie 2021, 15:17 Evaluare finalizată 100
Stancu Sergiu (SergiuS2003) Ciuruleț 25 Octombrie 2021, 14:27 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Ciuruleț 21 Octombrie 2021, 21:23 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Ciuruleț 21 Octombrie 2021, 17:44 Evaluare finalizată 100
neagoe eugen (eneagoe) Ciuruleț 21 Octombrie 2021, 15:38 Evaluare finalizată 100
Turcin Gabriel (Gabriel_oreo) Ciuruleț 17 Octombrie 2021, 14:36 Evaluare finalizată 0
MB MB (Y_Malmsteen) Ciuruleț 15 Octombrie 2021, 15:07 Evaluare finalizată 100
MB MB (Y_Malmsteen) Ciuruleț 15 Octombrie 2021, 13:51 Evaluare finalizată 45
Pracsiu Dan (dnprx) Ciuruleț 14 Octombrie 2021, 09:25 Evaluare finalizată 100
Aspru Octavian (oaspru) Ciuruleț 14 Octombrie 2021, 09:09 Evaluare finalizată 100
Chipuc Valentin (valentin23) Ciuruleț 11 Octombrie 2021, 19:00 Evaluare finalizată 100
Moca Andrei (TREYWAY) Ciuruleț 30 Septembrie 2021, 18:58 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Ciuruleț 28 Septembrie 2021, 15:09 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 10:01 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 09:59 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 09:56 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 09:54 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 09:51 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Ciuruleț 28 Septembrie 2021, 09:48 Evaluare finalizată 100
Palcu Stefan (palcu112) Ciuruleț 27 Septembrie 2021, 20:17 Evaluare finalizată 100
ProFuL deProgramareIntensiva (persoanapersonala) Ciuruleț 25 Septembrie 2021, 14:47 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Ciuruleț 23 Septembrie 2021, 10:20 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Ciuruleț 23 Septembrie 2021, 10:15 Evaluare finalizată 35
PUICA ANDREI (hacker2017) Ciuruleț 23 Septembrie 2021, 10:13 Evaluare finalizată 0
Nita Alexandros (nitaalecsandru) Ciuruleț 14 Septembrie 2021, 13:56 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) Ciuruleț 10 Septembrie 2021, 14:30 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Ciuruleț 07 Septembrie 2021, 21:12 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) Ciuruleț 07 Septembrie 2021, 21:08 Evaluare finalizată 35
POPESCU ANDREI (andreip99) Ciuruleț 07 Septembrie 2021, 18:05 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Ciuruleț 07 Septembrie 2021, 17:23 Evaluare finalizată 35
Cozma Tiberiu-Stefan (TibiNyte) Ciuruleț 07 Septembrie 2021, 16:58 Evaluare finalizată 100
Gelu Ionescu (test111) Ciuruleț 07 Septembrie 2021, 11:56 Evaluare finalizată 100
✔️ Popa Adrian (a53) Ciuruleț 07 Septembrie 2021, 07:51 Evaluare finalizată 100
✔️ Popa Adrian (a53) Ciuruleț 07 Septembrie 2021, 07:50 Evaluare finalizată 100
✔️ Popa Adrian (a53) Ciuruleț 07 Septembrie 2021, 07:46 Evaluare finalizată 100
✔️ Popa Adrian (a53) Ciuruleț 07 Septembrie 2021, 07:45 Evaluare finalizată 0
✔️ Popa Adrian (a53) Ciuruleț 07 Septembrie 2021, 07:44 Evaluare finalizată 45
Moldoveanu Traian Florian Alin (traianflorianalin) Ciuruleț 06 Septembrie 2021, 22:16 Evaluare finalizată 0
Moldoveanu Traian Florian Alin (traianflorianalin) Ciuruleț 06 Septembrie 2021, 21:19 Evaluare finalizată E.C
Bucă Mihnea-Vicențiu (Dap) Ciuruleț 06 Septembrie 2021, 18:59 Evaluare finalizată 100