#959
secmax
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 | #23317145 | Utilizator | |
Fișier | secmax.cpp | Dimensiune | 779 B |
Data încărcării | 15 Iunie 2020, 18:24 | Scor / rezultat | Eroare de compilare |
secmax.cpp: In function 'int main()': secmax.cpp:19:10: error: incompatible types in assignment of 'int' to 'char [25001]' s=0; ^ secmax.cpp:20:9: error: 'd' was not declared in this scope d=0; ^ secmax.cpp:21:9: error: 'y' was not declared in this scope y=v[i]; ^ secmax.cpp:22:9: error: 'z' was not declared in this scope z=v[i]; ^ secmax.cpp:23:13: error: 'j' was not declared in this scope for(j=i-1; j>=1; j--) ^ secmax.cpp:26:18: error: lvalue required as increment operand s++; ^ secmax.cpp:30:13: error: 'j' was not declared in this scope for(j=i+1; j<=n; j++) ^ secmax.cpp:12:22: warning: unused variable 'x' [-Wunused-variable] long long int n, x, i, nr=0; ^
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ă.