#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 | #16306491 | Utilizator | |
Fișier | secmax.cpp | Dimensiune | 568 B |
Data încărcării | 08 Iulie 2019, 19:08 | Scor / rezultat | 0 puncte |
secmax.cpp: In function 'int main()': secmax.cpp:7:14: warning: unused variable 'a' [-Wunused-variable] long long a,nr,ok=0,d,n,i=1,p=1; ^ secmax.cpp:7:16: warning: unused variable 'nr' [-Wunused-variable] long long a,nr,ok=0,d,n,i=1,p=1; ^ secmax.cpp:7:24: warning: unused variable 'd' [-Wunused-variable] long long a,nr,ok=0,d,n,i=1,p=1; ^ secmax.cpp:7:32: warning: unused variable 'p' [-Wunused-variable] long long a,nr,ok=0,d,n,i=1,p=1; ^ secmax.cpp:14:11: warning: variable 'l' set but not used [-Wunused-but-set-variable] int k,l,lmaxx=0,lungime=0,cate=0; ^ secmax.cpp:14:13: warning: unused variable 'lmaxx' [-Wunused-variable] int k,l,lmaxx=0,lungime=0,cate=0; ^ secmax.cpp:14:21: warning: unused variable 'lungime' [-Wunused-variable] int k,l,lmaxx=0,lungime=0,cate=0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | Depășit | Limita de timp depășită | 10 | 0 | Exemplu | |
2 | Depășit | Limita de timp depășită | 10 | 0 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
10 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 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ă.