Rezumat problemă

primprim

#4400

Pentru un număr natural a definim costul ca fiind valoarea absolută (modulul) diferenței dintre a și numărul prim cel mai apropiat de a. Asupra unui șir de n numere naturale, situate pe poziții numerotate de la 1 la n, se aplică, în ordine, o succesiune de q operații. O operație constă dintr-o înlocuire și o afișare și este descrisă sub forma i x p, cu semnificația:

• mai întâi înlocuim cu x elementul din șir de pe poziția i;
• apoi afișăm suma minimă totală a costurilor unor elemente convenabil selectate de pe p poziții distincte din șir.

Cunoscând n și cele n elemente ale șirului, scrieți un program care să determine:
1. suma costurilor tuturor elementelor din șirul dat;
2. rezultatele afișate în urma aplicării fiecăreia dintre cele q operații, date în forma precizată.

OJI 2023, clasa a VII-a

Fișiere Pracsiu Dan (dnprx) Ștefan Cosmin Dăscălescu concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Ciurul lui Eratostene

Rezolvă

Detalii

Problema	primprim	Operații I/O	primprim.in/primprim.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64094360	Utilizator	Stefanescu Iustinian (iustinian_stefanescu)
Fișier	primprim.c	Dimensiune	1.88 KB
Data încărcării	16 Aprilie 2026, 16:50	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

primprim.c: In function ‘main’:
primprim.c:45:15: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   45 |         f[cost[v[i]]]++;
      |           ~~~~^~~~~~
primprim.c:57:19: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   57 |             f[cost[v[poz]]]--;
      |               ~~~~^~~~~~~~
primprim.c:59:19: warning: array subscript has type ‘char’ [-Wchar-subscripts]
   59 |             f[cost[v[poz]]]++;
      |               ~~~~^~~~~~~~
primprim.c:41:5: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   41 |     fscanf( fin, "%d%d", &cer, &n );
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
primprim.c:44:9: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   44 |         fscanf( fin, "%d", &v[i] );
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~
primprim.c:53:9: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   53 |         fscanf ( fin, "%d", &nroper );
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
primprim.c:55:13: warning: ignoring return value of ‘fscanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   55 |             fscanf( fin, "%d%d%d", &poz, &x, &cate );
      |             ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?