Rezumat problemă

Platou

#1655

Fiind dat un şir de numere, denumim secvenţă a acestuia o parte dintre termenii şirului luaţi de pe poziţii consecutive. Denumim platou al acestui şir o secvenţă formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează.

De exemplu, în şirul de numere 1 1 1 7 7 3 4 4 4 7 7 avem:

• platourile 1 1 1 şi 4 4 4 ambele având lungimea 3;
• platourile 7 7 (cel care începe în poziţia a patra) şi 7 7 (cel care începe pe poziţia a zecea), ambele având lungimea 2;
• platoul 3 care are lungimea 1.

În schimb nu avem platoul 7 7 7 7 deoarece cele patru elemente egale cu 7 nu sunt pe poziţii consecutive!

Se dă un şir de n numere. Fiecare dintre aceste numere aparţine intervalului [0,1000000]. Asupra acestui şir se pot efectua o singură dată următoarele două operaţiuni în această ordine:

1. se extrage un platou la alegere;
2. se inserează platoul extras la pasul anterior într-o poziţie la alegere din şirul rezultat după extragere.

De exemplu, dacă avem următorul şir inițial: 2 2 5 0 5 8 8 8 4 9 9 9 0 0 2 2 8 extragem platoul 2 2 format din elementele aflate în penultima şi antepenultima poziţie şi obţinem şirul: 2 2 5 0 5 8 8 8 4 9 9 9 0 0 8

În şirul rezultat inserăm platoul 2 2 (pe care l-am extras în pasul anterior) în poziţia a doua şi obţinem şirul: 2 2 2 2 5 0 5 8 8 8 4 9 9 9 0 0 8

Să se scrie un program care pentru un şir dat determină:

1. Lungimea maximă a unui platou din şirul dat iniţial precum şi valoarea cea mai mare a elementelor care formează un platou de lungime maximă.
2. Lungimea maximă a unui platou care poate să apară în şir în urma efectuării celor două operaţiuni precum şi valoarea cea mai mare a elementelor care ar putea forma un astfel de platou.

Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2016

Fișiere Moca Andrei (TREYWAY) concurs

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

Rezolvă

Detalii

Problema	Platou	Operații I/O	platou.in/platou.out
Limita timp	1.5 secunde	Limita memorie	Total: 64 MB / Stivă 64 MB
Id soluție	#62797750	Utilizator	Badea Bogdan (Bogdan_2233)
Fișier	platou.cpp	Dimensiune	1.60 KB
Data încărcării	02 Februarie 2026, 19:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

platou.cpp:11:11: error: stray '#' in program
     int a[#include <iostream>

           ^
platou.cpp: In function 'int main()':
platou.cpp:11:12: error: 'include' was not declared in this scope
     int a[#include <iostream>

            ^
platou.cpp:11:29: error: expected primary-expression before '>' token
     int a[#include <iostream>

                             ^
platou.cpp:13:1: error: expected primary-expression before 'using'
 using namespace std;

 ^
platou.cpp:13:1: error: expected ']' before 'using'
platou.cpp:19:1: error: a function-definition is not allowed here before '{' token
 {

 ^
platou.cpp:10:9: warning: unused variable 'v' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

         ^
platou.cpp:10:11: warning: unused variable 'n' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

           ^
platou.cpp:10:13: warning: unused variable 'secv' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

             ^
platou.cpp:10:20: warning: unused variable 'maxc' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

                    ^
platou.cpp:10:27: warning: unused variable 'maxc1' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

                           ^
platou.cpp:10:35: warning: unused variable 's' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

                                   ^
platou.cpp:10:39: warning: unused variable 'maxs' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

                                       ^
platou.cpp:10:46: warning: unused variable 'nrmax' [-Wunused-variable]
     int v,n,secv=1,maxc=0,maxc1=0,s=1,maxs=0,nrmax=0;

                                              ^
platou.cpp:85:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?