#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
secmax | 25 Aprilie 2024, 11:51 | Evaluare finalizată | 100 | |||
secmax | 14 Aprilie 2024, 21:43 | Evaluare finalizată | 100 | |||
secmax | 14 Aprilie 2024, 21:26 | Evaluare finalizată | 10 | |||
secmax | 09 Aprilie 2024, 09:13 | Evaluare finalizată | 100 | |||
secmax | 09 Aprilie 2024, 09:13 | Evaluare finalizată | E.C | |||
secmax | 09 Aprilie 2024, 09:13 | Evaluare finalizată | 10 | |||
secmax | 09 Aprilie 2024, 09:09 | Evaluare finalizată | 100 | |||
secmax | 05 Aprilie 2024, 10:02 | Evaluare finalizată | 100 | |||
secmax | 05 Aprilie 2024, 09:53 | Evaluare finalizată | 100 | |||
secmax | 26 Martie 2024, 19:15 | Evaluare finalizată | 100 | |||
secmax | 26 Martie 2024, 19:00 | Evaluare finalizată | 60 | |||
secmax | 25 Martie 2024, 16:13 | Evaluare finalizată | 100 | |||
secmax | 18 Martie 2024, 00:08 | Evaluare finalizată | 100 | |||
secmax | 09 Martie 2024, 11:45 | Evaluare finalizată | 100 | |||
secmax | 29 Februarie 2024, 14:02 | Evaluare finalizată | 100 | |||
secmax | 26 Februarie 2024, 12:53 | Evaluare finalizată | 100 | |||
secmax | 24 Februarie 2024, 16:38 | Evaluare finalizată | E.C | |||
secmax | 20 Februarie 2024, 12:13 | Evaluare finalizată | 100 | |||
secmax | 07 Februarie 2024, 13:59 | Evaluare finalizată | 100 | |||
secmax | 27 Ianuarie 2024, 15:31 | Evaluare finalizată | E.C | |||
secmax | 25 Ianuarie 2024, 16:44 | Evaluare finalizată | 100 | |||
secmax | 25 Ianuarie 2024, 10:17 | Evaluare finalizată | 100 | |||
secmax | 23 Ianuarie 2024, 15:53 | Evaluare finalizată | 10 | |||
secmax | 23 Ianuarie 2024, 15:29 | Evaluare finalizată | 10 | |||
secmax | 23 Ianuarie 2024, 15:22 | Evaluare finalizată | 0 | |||
secmax | 22 Ianuarie 2024, 14:19 | Evaluare finalizată | 100 | |||
secmax | 22 Ianuarie 2024, 14:19 | Evaluare finalizată | E.C | |||
secmax | 22 Ianuarie 2024, 14:17 | Evaluare finalizată | 100 | |||
secmax | 22 Ianuarie 2024, 12:39 | Evaluare finalizată | 10 | |||
secmax | 22 Ianuarie 2024, 12:39 | Evaluare finalizată | E.C | |||
secmax | 22 Ianuarie 2024, 12:38 | Evaluare finalizată | 0 | |||
secmax | 22 Ianuarie 2024, 12:37 | Evaluare finalizată | E.C | |||
secmax | 20 Ianuarie 2024, 20:32 | Evaluare finalizată | E.C | |||
secmax | 20 Ianuarie 2024, 18:23 | Evaluare finalizată | E.C | |||
secmax | 20 Ianuarie 2024, 15:59 | Evaluare finalizată | 90 | |||
secmax | 20 Ianuarie 2024, 15:36 | Evaluare finalizată | E.C | |||
secmax | 20 Ianuarie 2024, 09:41 | Evaluare finalizată | 100 | |||
secmax | 19 Ianuarie 2024, 18:06 | Evaluare finalizată | 100 | |||
secmax | 18 Ianuarie 2024, 09:47 | Evaluare finalizată | 100 | |||
secmax | 18 Ianuarie 2024, 09:35 | Evaluare finalizată | 10 | |||
secmax | 13 Ianuarie 2024, 22:09 | Evaluare finalizată | 10 | |||
secmax | 13 Ianuarie 2024, 22:09 | Evaluare finalizată | 0 | |||
secmax | 13 Ianuarie 2024, 19:34 | Evaluare finalizată | 100 | |||
secmax | 13 Ianuarie 2024, 19:34 | Evaluare finalizată | 100 | |||
secmax | 12 Ianuarie 2024, 22:04 | Evaluare finalizată | 100 | |||
secmax | 11 Ianuarie 2024, 12:25 | Evaluare finalizată | 100 | |||
secmax | 11 Ianuarie 2024, 12:25 | Evaluare finalizată | 0 | |||
secmax | 11 Ianuarie 2024, 12:01 | Evaluare finalizată | 10 | |||
secmax | 11 Ianuarie 2024, 12:00 | Evaluare finalizată | 0 | |||
secmax | 10 Ianuarie 2024, 21:23 | Evaluare finalizată | 10 |