Rezumat problemă

trio

#3065

Trio este un joc ce conține N piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la 1 la N. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele C1, C2 și C3 are următoarele proprietăți:

• este identică cu o altă piesă, dacă această piesă conține exact aceleași cifre, în aceeași ordine cu ale ei sau în ordine inversă. Astfel, piesa C1|C2|C3 este identică cu o altă piesă de forma C1|C2|C3 și cu o piesă de forma C3|C2|C1.
• este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa C1|C2|C3 este prietenă cu piesele: C1|C2|C3, C1|C3|C2, C2|C1|C3, C2|C3|C1, C3|C1|C2 și C3|C2|C1. Se observă că două piese identice sunt și prietene!
  Un grup de piese prietene este format din TOATE piesele prietene între ele, aflate pe tabla de joc.
  1) Alegeți o piesă de pe tabla de joc, astfel încât numărul M al pieselor identice cu ea să fie cel mai mare posibil și afișați numărul M determinat;
  2) Afișați numărul grupurilor de piese prietene existente pe tabla de joc;
  3) Afișați numărul maxim de piese dintr-o secvență ce conține piese așezate una lângă alta pe tabla de joc, pentru care prima piesă și ultima piesă din secvență sunt prietene.

ONI 2019 clasa a V-a

Fișiere Pracsiu Dan (dnprx) Cristina Iordaiche concurs

Clasa 9 Tablouri unidimensionale (vectori) Vectori caracteristici / de frecventa Vector de frecvență

Rezolvă

Detalii

Problema	trio	Operații I/O	trio.in/trio.out
Limita timp	0.2 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#64696516	Utilizator	Badescu Sofia Maria (SofiaBadescu)
Fișier	trio.cpp	Dimensiune	2.42 KB
Data încărcării	24 Mai 2026, 13:32	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

trio.cpp: In function ‘int main()’:
trio.cpp:70:15: warning: suggest explicit braces to avoid ambiguous ‘else’ [-Wdangling-else]
   70 |             if(ok==1)
      |               ^
In file included from /usr/include/c++/13/algorithm:61,
                 from trio.cpp:3:
In function ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’,
    inlined from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1854:5,
    inlined from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1950:31,
    inlined from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1942:5,
    inlined from ‘void std::sort(_RAIter, _RAIter) [with _RAIter = int*]’ at /usr/include/c++/13/bits/stl_algo.h:4861:18,
    inlined from ‘int main()’ at trio.cpp:51:17:
/usr/include/c++/13/bits/stl_algo.h:1859:32: warning: array subscript 17 is outside array bounds of ‘int [11]’ [-Warray-bounds=]
 1859 |           std::__insertion_sort(__first, __first + int(_S_threshold), __comp);
      |           ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
trio.cpp: In function ‘int main()’:
trio.cpp:10:15: note: at offset 68 into object ‘v’ of size 44
   10 | int C,i,j,k,n,v[11],ap[101],u,maxim1,a,numar,maxim2,x,vi,ra,t,p,ok,y,nr,minim,poz;
      |               ^

Rezultat evaluare

Cum funcționează evaluarea?