Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #65002549

Rezumat problemă

Cristale
#1702

Pietrele preţioase au fascinat omenirea încă din timpuri străvechi iar cele mai renumite dintre ele, cristalele, au devenit atât simbolul durităţii cât şi al eternităţii. În urma unui studiu ştiinţific, pe un eşantion de formă dreptunghiulară se pot observa diferite tipuri de molecule, dispuse într-o geometrie perfectă, pe M rânduri a câte N molecule fiecare, aliniate una lângă alta. O formaţiune cristalizabilă este alcătuită din 3 molecule de acelaşi tip, învecinate două câte două, având una dintre cele patru forme din imaginea alăturată (fig.1).

Fiecare formaţiune este înconjurată de jur-împrejur, ca în fig.2, de un înveliş special format şi el din molecule identice, de alt tip decât cele din formaţiunea cristalizabilă pe care o înconjoară şi o izolează de restul formaţiunilor moleculare. În acest fel, fiecare moleculă din formaţiunea cristalizabilă se învecinează la Nord, Sud, Est şi Vest cu o moleculă din aceeaşi formaţiune cristalizabilă sau cu o moleculă din învelişul special.

Fiecare formaţiune cristalizabilă se bombardează cu raze X şi în acest fel are loc cristalizarea, proces prin care învelişul special se extinde peste formaţiunea cristalizabilă pe care o înconjoară, formând o singură structură din care se va dezvolta cristalul.

Cerințe

  1. Determinaţi numărul formaţiunilor cristalizabile ce pot fi identificate pe eşantionul analizat.
  2. Afişaţi eşantionul rezultat după cristalizare.
ONI 2016, clasa a VII-a
Fișiere Candale Silviu (silviu) Cristina Iordaiche concurs
Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse
Rezolvă

Detalii

Problema Cristale Operații I/O cristale.in/cristale.out
Limita timp 0.5 secunde Limita memorie Total: 1 MB / Stivă 1 MB
Id soluție #65002549 Utilizator Girigan Andrei (AndreiGir)
Fișier cristale.cpp Dimensiune 5.62 KB
Data încărcării 10 Iulie 2026, 15:30 Scor/rezultat 14 puncte

Evaluare

Mesaj compilare

cristale.cpp: In function ‘std::vector<std::pair<int, int> > find_group(int, int)’:
cristale.cpp:60:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   60 |         auto [i, j] = q.front(); q.pop();
      |              ^
cristale.cpp:79:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   79 |         auto [i, j] = q.front(); q.pop();
      |              ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0.003 secunde Raspuns gresit. 2 0
1 0.002 secunde OK. 2 2
2 0.003 secunde OK. 2 2
3 0.001 secunde Raspuns gresit. 2 0
4 Depășit Limita de timp depășită 2 0
5 0.003 secunde Raspuns gresit. 2 0
6 0.012 secunde Raspuns gresit. 2 0
7 Depășit Limita de timp depășită 2 0
8 0.396 secunde Raspuns gresit. 2 0
9 Depășit Limita de timp depășită 2 0
10 0.002 secunde Raspuns gresit. 5 0
11 0.001 secunde OK. 5 5
12 0.006 secunde OK. 5 5
13 0.001 secunde Raspuns gresit. 5 0
14 Depășit Limita de timp depășită 5 0
15 0.001 secunde Raspuns gresit. 5 0
16 0.006 secunde Raspuns gresit. 5 0
17 Depășit Limita de timp depășită 5 0
18 0.386 secunde Raspuns gresit. 5 0
19 Depășit Limita de timp depășită 5 0
20 0.002 secunde Caught fatal signal 6 2 0
21 0.002 secunde Caught fatal signal 6 5 0
22 0.002 secunde Caught fatal signal 6 2 0
23 0.004 secunde Caught fatal signal 6 5 0
24 0.002 secunde Caught fatal signal 6 2 0
25 0.004 secunde Caught fatal signal 6 5 0
26 0.002 secunde Caught fatal signal 6 2 0
27 0.002 secunde Caught fatal signal 6 5 0
28 Depășit Limita de timp depășită 2 0
Punctaj total 14

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Cristale face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!