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
Pro Fu (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
✔️ OMEGA (IacobTudor) Ciuruleț 06 Septembrie 2021, 17:14 Evaluare finalizată 100
✔️ OMEGA (IacobTudor) Ciuruleț 19 August 2021, 17:09 Evaluare finalizată 100
......... Ciuruleț ......... ......... .........
✔️ OMEGA (IacobTudor) Ciuruleț 19 August 2021, 17:05 Evaluare finalizată 100