#959
Fie \( X = \overline{X_1 X_2 X_3…X_N} \) un număr natural din N cifre.
Definim secvență în numărul X orice număr format dintr-un grup de cifre situate pe poziții consecutive în X. De exemplu, pentru X=12543644 pot fi secvențe numerele: 5436, 12, 1, 364, 12543644, etc.
Definim secvență-maxim în șirul \(X\) o secvență \( \overline{X_K X_{K+1}…X_P…X_T} \) în care există o singură cifră \( X_P \) astfel încât \( X_K < X_{K+1} <…< X_P > X_{P+1} >…> X_T \) ( \(1≤K<P<T≤N\) și \(K,P,T\) sunt numere naturale). De exemplu, pentru X=12543644 secvențele-maxim sunt: 1254, 12543, 254, 2543, 364.
Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X.
Olimpiada de Informatică, etapa pe sector, Bucureşti, 2014
| Problema | secmax | Operații I/O |
secmax.in/secmax.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63726080 | Utilizator | |
| Fișier | secmax.cpp | Dimensiune | 790 B |
| Data încărcării | 16 Martie 2026, 19:54 | Scor/rezultat | Eroare de compilare |
secmax.cpp: In function 'int main()': secmax.cpp:8:12: error: 'x' was not declared in this scope in >> n >>x; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema secmax face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.