Rezumat problemă

copaci1

#3564

Se consideră n copaci de diferite înălţimi, aflaţi în linie dreaptă la distanţe egale, numerotaţi de la 1 la n. Pentru fiecare copac se cunoaşte înălţimea sa $H_i$. Cum şi copacii simt nevoia să socializeze, fiecare dintre ei are prieteni printre ceilalţi copaci. Prietenii oricărui copac i se pot afla atât la stânga, cât şi la dreapta sa. Relaţiile de prietenie sunt definite în felul următor: pentru fiecare copac i considerăm un şir $d_1,d_2,\dots ,d_x$ reprezentând prietenii copacului i situaţi în dreapta sa şi un şir $s_1,s_2,\dots ,s_y$ reprezentând prietenii copacului i situaţi în stânga acestuia. Copacii din cele două şiruri corespunzătoare unui copac i formează împreună lista prietenilor acestuia. Determinaţi în câte moduri se pot alege 3 copaci diferiţi dintre cei n cu proprietatea că, oricum am alege 2 copaci dintre cei 3, fie aceştia copacul A şi copacul B, atunci A este prieten cu B şi B este prieten cu A.

ONI 2012, Clasa a IX-a

Fișiere Lorintz Alexandru (Alex_tz307) Vlad Ionescu concurs

Clasa 10 Structuri de date liniare Stiva Stiva

Rezolvă

Detalii

Problema	copaci1	Operații I/O	copaci1.in/copaci1.out
Limita timp	0.7 secunde	Limita memorie	Total: 16 MB / Stivă 4 MB
Id soluție	#55884877	Utilizator	Bordei Stefan (iStefan703)
Fișier	copaci1.cpp	Dimensiune	690 B
Data încărcării	29 Ianuarie 2025, 14:47	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

copaci1.cpp: In function 'int main()':
copaci1.cpp:13:36: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'unsigned char*' [-Wformat=]
 for (i=1;i<=n;i++) scanf("%d",&h[i]);

                                    ^
copaci1.cpp:9:32: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
 freopen("copaci1.in","r",stdin);

                                ^
copaci1.cpp:10:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
 freopen("copaci1.out","w",stdout);

                                  ^
copaci1.cpp:12:15: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 scanf("%d",&n);

               ^
copaci1.cpp:13:37: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 for (i=1;i<=n;i++) scanf("%d",&h[i]);

                                     ^

Rezultat evaluare

Cum funcționează evaluarea?