#1655
Platou
Fiind dat un şir de numere, denumim secvenţă a acestuia o parte dintre termenii şirului luaţi de pe poziţii consecutive. Denumim platou al acestui şir o secvenţă formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează.
De exemplu, în şirul de numere 1 1 1 7 7 3 4 4 4 7 7
avem:
1 1 1
şi 4 4 4
ambele având lungimea 3
;7 7
(cel care începe în poziţia a patra) şi 7 7
(cel care începe pe poziţia a zecea), ambele având lungimea 2
;3
care are lungimea 1
.În schimb nu avem platoul 7 7 7 7
deoarece cele patru elemente egale cu 7
nu sunt pe poziţii consecutive!
Se dă un şir de n numere. Fiecare dintre aceste numere aparţine intervalului [0,1000000]
. Asupra acestui şir se pot efectua o singură dată următoarele două operaţiuni în această ordine:
De exemplu, dacă avem următorul şir inițial: 2 2 5 0 5 8 8 8 4 9 9 9 0 0 2 2 8
extragem platoul 2 2
format din elementele aflate în penultima şi antepenultima poziţie şi obţinem şirul: 2 2 5 0 5 8 8 8 4 9 9 9 0 0 8
În şirul rezultat inserăm platoul 2 2
(pe care l-am extras în pasul anterior) în poziţia a doua şi obţinem şirul: 2 2 2 2 5 0 5 8 8 8 4 9 9 9 0 0 8
Să se scrie un program care pentru un şir dat determină:
Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Platou | 15 Martie 2020, 20:23 | Evaluare finalizată | 36 | |||
Platou | 15 Martie 2020, 20:19 | Evaluare finalizată | 44 | |||
Platou | 15 Martie 2020, 13:57 | Evaluare finalizată | 100 | |||
Platou | 14 Martie 2020, 12:11 | Evaluare finalizată | 34 | |||
Platou | 13 Martie 2020, 18:26 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 18:25 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:55 | Evaluare finalizată | 52 | |||
Platou | 13 Martie 2020, 17:55 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:53 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 17:52 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 17:52 | Evaluare finalizată | 84 | |||
Platou | 13 Martie 2020, 17:52 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 17:51 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:50 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:50 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 17:50 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:50 | Evaluare finalizată | 64 | |||
Platou | 13 Martie 2020, 17:49 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:48 | Evaluare finalizată | 64 | |||
Platou | 13 Martie 2020, 17:48 | Evaluare finalizată | 48 | |||
Platou | 13 Martie 2020, 17:46 | Evaluare finalizată | 76 | |||
Platou | 13 Martie 2020, 17:46 | Evaluare finalizată | 48 | |||
Platou | 13 Martie 2020, 17:46 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 17:46 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 17:46 | Evaluare finalizată | 76 | |||
Platou | 13 Martie 2020, 17:45 | Evaluare finalizată | 40 | |||
Platou | 13 Martie 2020, 17:32 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 17:31 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 17:31 | Evaluare finalizată | 20 | |||
Platou | 13 Martie 2020, 17:30 | Evaluare finalizată | 20 | |||
Platou | 13 Martie 2020, 17:30 | Evaluare finalizată | 20 | |||
Platou | 13 Martie 2020, 17:28 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 17:28 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 17:28 | Evaluare finalizată | 20 | |||
Platou | 13 Martie 2020, 17:27 | Evaluare finalizată | 0 | |||
Platou | 13 Martie 2020, 15:31 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 15:30 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 15:29 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 15:29 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 15:25 | Evaluare finalizată | 14 | |||
Platou | 13 Martie 2020, 15:25 | Evaluare finalizată | 8 | |||
Platou | 13 Martie 2020, 15:24 | Evaluare finalizată | 14 | |||
Platou | 13 Martie 2020, 15:24 | Evaluare finalizată | E.C | |||
Platou | 13 Martie 2020, 15:23 | Evaluare finalizată | 94 | |||
Platou | 13 Martie 2020, 15:23 | Evaluare finalizată | 36 | |||
Platou | 13 Martie 2020, 15:22 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 15:21 | Evaluare finalizată | 100 | |||
Platou | 13 Martie 2020, 15:20 | Evaluare finalizată | 2 | |||
Platou | 13 Martie 2020, 15:20 | Evaluare finalizată | 20 | |||
Platou | 13 Martie 2020, 15:19 | Evaluare finalizată | E.C |