Soluții trimise

Rezumat problemă

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
CHELARU Ioan Cristian (iccjoc) secmax 14 Decembrie 2024, 11:53 Evaluare finalizată 100
Diaconu Tudor (ridiche34) secmax 14 Decembrie 2024, 11:35 Evaluare finalizată 100
Diaconu Tudor (ridiche34) secmax 14 Decembrie 2024, 11:27 Evaluare finalizată 10
Peter Tobias (PeterTobias) secmax 13 Decembrie 2024, 16:16 Evaluare finalizată 100
Popescu Petrut-Alin (Petrut_Popescu) secmax 06 Decembrie 2024, 14:39 Evaluare finalizată 100
Popescu Petrut-Alin (Petrut_Popescu) secmax 06 Decembrie 2024, 14:38 Evaluare finalizată E.C
antofie alexandra (antofieAlexandra) secmax 29 Noiembrie 2024, 16:49 Evaluare finalizată 100
Jianu Elena (Elena8) secmax 28 Noiembrie 2024, 14:21 Evaluare finalizată 100
Tomescu Casiana (casiana11) secmax 28 Noiembrie 2024, 14:17 Evaluare finalizată 100
Prunescu Allysia (AllysiaPrunescu) secmax 28 Noiembrie 2024, 14:17 Evaluare finalizată 100
bobu e zew (Bogdy_P) secmax 27 Noiembrie 2024, 20:56 Evaluare finalizată 100
Prodan Alexandra (Prodan_Dalia_Alexandra) secmax 26 Noiembrie 2024, 21:34 Evaluare finalizată 100
manasia alex (alex_manasia) secmax 14 Noiembrie 2024, 10:29 Evaluare finalizată 100
Olaru Razvan (ThatGuy) secmax 14 Noiembrie 2024, 10:28 Evaluare finalizată 100
manasia alex (alex_manasia) secmax 14 Noiembrie 2024, 10:15 Evaluare finalizată 10
Daescu Gabriel Florin (Gabriel_Daescu) secmax 12 Noiembrie 2024, 19:22 Evaluare finalizată 100
Ionita Alex (Alexutu008) secmax 12 Noiembrie 2024, 11:56 Evaluare finalizată 100
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:41 Evaluare finalizată 100
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:41 Evaluare finalizată 100
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:40 Evaluare finalizată 30
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:40 Evaluare finalizată 0
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:39 Evaluare finalizată 0
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:38 Evaluare finalizată 0
Branea Tudor (TudorBranea) secmax 11 Noiembrie 2024, 21:36 Evaluare finalizată 0
Salaot Stan (McM) secmax 03 Noiembrie 2024, 10:49 Evaluare finalizată 100
Strate Anais (Anaisteam) secmax 20 Octombrie 2024, 10:44 Evaluare finalizată 100
best in buzau (BestInBuzau) secmax 29 Septembrie 2024, 16:51 Evaluare finalizată 100
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 18:51 Evaluare finalizată 100
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 17:02 Evaluare finalizată 10
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 17:02 Evaluare finalizată E.C
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 16:58 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 15:09 Evaluare finalizată 10
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 14:39 Evaluare finalizată 10
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 14:34 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:57 Evaluare finalizată 10
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:56 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:55 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:50 Evaluare finalizată 10
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:31 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 13:25 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 00:21 Evaluare finalizată 0
Pavel Ciurea (pacelaaa) secmax 14 Septembrie 2024, 00:09 Evaluare finalizată 0
rares dumitrascu (zinca_5a_rares) secmax 17 August 2024, 09:51 Evaluare finalizată 100
Mariuta Razvan (razvanmrt_06) secmax 14 August 2024, 16:29 Evaluare finalizată 100
Mariuta Razvan (razvanmrt_06) secmax 14 August 2024, 16:08 Evaluare finalizată 100
Bostinescu Octavian (oliv_1) secmax 13 August 2024, 13:55 Evaluare finalizată 100
Bostinescu Octavian (oliv_1) secmax 13 August 2024, 13:50 Evaluare finalizată 10
Pahonie George (Hezov) secmax 07 August 2024, 11:51 Evaluare finalizată 100
Nam Num (tRasHcaN27) secmax 07 August 2024, 11:48 Evaluare finalizată 100
Andrei Andrew (Andrew96) secmax 25 Iulie 2024, 17:20 Evaluare finalizată 10