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
Raileanu Alexandru (AlexandruR2008) Ciuruleț 20 Martie 2024, 13:22 Evaluare finalizată 100
Mihai Alba 2.666 (mimimimimi) Ciuruleț 16 Martie 2024, 15:45 Evaluare finalizată 100
Sipos Tudor (TudorSipos) Ciuruleț 28 Februarie 2024, 14:11 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Ciuruleț 19 Ianuarie 2024, 17:05 Evaluare finalizată 100
Prodan Ionatan (Prodan_Ionatan) Ciuruleț 12 Ianuarie 2024, 14:10 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) Ciuruleț 10 Ianuarie 2024, 16:17 Evaluare finalizată 100
p p (Anul20242024) Ciuruleț 05 Ianuarie 2024, 14:46 Evaluare finalizată E.C
Holota Tudor Matei (Tudor_TryHard) Ciuruleț 22 Decembrie 2023, 13:13 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) Ciuruleț 22 Decembrie 2023, 13:12 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) Ciuruleț 22 Decembrie 2023, 13:12 Evaluare finalizată 100
Carole Serban (SerbanCarole) Ciuruleț 19 Decembrie 2023, 11:25 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Ciuruleț 10 Decembrie 2023, 15:38 Evaluare finalizată 100
Marcu Daniela (Daniela_Marcu) Ciuruleț 08 Noiembrie 2023, 11:52 Evaluare finalizată 100
Puiu Alexandra (a_puiu) Ciuruleț 11 Octombrie 2023, 18:57 Evaluare finalizată 100
SS KMF (SSKMF) Ciuruleț 07 Octombrie 2023, 14:12 Evaluare finalizată 100
Ivan Andrei (IvanAndreiCristian) Ciuruleț 13 Septembrie 2023, 17:16 Evaluare finalizată 100
Ivan Andrei (IvanAndreiCristian) Ciuruleț 13 Septembrie 2023, 17:15 Evaluare finalizată 100
Dracea Andora (Andora_fan) Ciuruleț 29 Iulie 2023, 21:26 Evaluare finalizată 100
Berbescu Alexandru (mentalist_361) Ciuruleț 15 Iulie 2023, 23:51 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) Ciuruleț 03 Iulie 2023, 23:28 Evaluare finalizată 100
Dumitru Ioan (W1zard) Ciuruleț 03 Iulie 2023, 22:10 Evaluare finalizată 100
mititelu Matei (mateimititelu123) Ciuruleț 25 Aprilie 2023, 14:10 Evaluare finalizată 100
Duguleanu Ana-Valeria (anavaleria) Ciuruleț 31 Martie 2023, 10:59 Evaluare finalizată 100
alexandru iordache (Alexi123) Ciuruleț 12 Martie 2023, 16:36 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) Ciuruleț 12 Martie 2023, 16:30 Evaluare finalizată 100
alexandru iordache (Alexi123) Ciuruleț 07 Martie 2023, 18:57 Evaluare finalizată E.C
Ardeleanu Ionut-Lucian (Ionut_Ardeleanu) Ciuruleț 26 Februarie 2023, 11:47 Evaluare finalizată 0
Toncea Andrei (andrei170) Ciuruleț 07 Ianuarie 2023, 00:14 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Ciuruleț 03 Ianuarie 2023, 14:06 Evaluare finalizată 100
Dragos Albert (Co07) Ciuruleț 22 Noiembrie 2022, 08:05 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) Ciuruleț 20 Noiembrie 2022, 15:09 Evaluare finalizată 100
Alexandru Bretan (Alexandru_Bretan) Ciuruleț 16 Noiembrie 2022, 20:36 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Ciuruleț 16 Noiembrie 2022, 18:06 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Ciuruleț 16 Noiembrie 2022, 18:04 Evaluare finalizată 50
Boțocan Andrei (Andreiab) Ciuruleț 22 Octombrie 2022, 11:35 Evaluare finalizată 100
Boțocan Andrei (Andreiab) Ciuruleț 21 Octombrie 2022, 23:04 Evaluare finalizată 100
Asavei Roxana (Roxana_3) Ciuruleț 20 Octombrie 2022, 00:24 Evaluare finalizată 100
Asavei Roxana (Roxana_3) Ciuruleț 20 Octombrie 2022, 00:15 Evaluare finalizată 35
Tanasă George (gogoki04) Ciuruleț 13 Octombrie 2022, 20:42 Evaluare finalizată 100
just Alex (ATO_junior) Ciuruleț 11 Octombrie 2022, 20:21 Evaluare finalizată 100
ig sebimihai07 (limonada07) Ciuruleț 11 Octombrie 2022, 17:33 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Ciuruleț 19 Septembrie 2022, 21:20 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Ciuruleț 15 Septembrie 2022, 21:41 Evaluare finalizată 100
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 20:00 Evaluare finalizată 100
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 19:59 Evaluare finalizată 50
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 19:56 Evaluare finalizată 100
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 16:11 Evaluare finalizată 30
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 15:09 Evaluare finalizată 5
Dorde Matei (Dorde) Ciuruleț 13 Septembrie 2022, 15:08 Evaluare finalizată 0
Sala Darius (sala_boss) Ciuruleț 06 Septembrie 2022, 19:10 Evaluare finalizată 100