Soluții trimise

Rezumat problemă

#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:

  • platourile 1 1 1 şi 4 4 4 ambele având lungimea 3;
  • platourile 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;
  • platoul 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:

  1. se extrage un platou la alegere;
  2. se inserează platoul extras la pasul anterior într-o poziţie la alegere din şirul rezultat după extragere.

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ă:

  1. Lungimea maximă a unui platou din şirul dat iniţial precum şi valoarea cea mai mare a elementelor care formează un platou de lungime maximă.
  2. Lungimea maximă a unui platou care poate să apară în şir în urma efectuării celor două operaţiuni precum şi valoarea cea mai mare a elementelor care ar putea forma un astfel de platou.

Concursul Interjudeţean de Matematică şi Informatică Grigore Moisil, 2016

ID   Utilizator Problema Data încărcării Stare
Mitrica Alessia (alessiamtr12) Platou 14 Noiembrie 2019, 19:06 Evaluare finalizată 100
Mitrica Alessia (alessiamtr12) Platou 14 Noiembrie 2019, 19:03 Evaluare finalizată 92
Ignat Laurentiu-Mario (Lawrence) Platou 27 Octombrie 2019, 12:13 Evaluare finalizată 100
Ignat Laurentiu-Mario (Lawrence) Platou 27 Octombrie 2019, 12:12 Evaluare finalizată 52
Ignat Laurentiu-Mario (Lawrence) Platou 27 Octombrie 2019, 12:11 Evaluare finalizată E.C
Ignat Laurentiu-Mario (Lawrence) Platou 27 Octombrie 2019, 12:11 Evaluare finalizată E.C
Marcea Radu Andrei (MarceaRaduAndrei) Platou 23 Octombrie 2019, 09:42 Evaluare finalizată 100
Marcea Radu Andrei (MarceaRaduAndrei) Platou 23 Octombrie 2019, 09:41 Evaluare finalizată 100
Draguta Mihai (mihai4321) Platou 22 Octombrie 2019, 10:38 Evaluare finalizată 8
Florea Alina (AlinaFlorea) Platou 21 Octombrie 2019, 19:02 Evaluare finalizată 100
Afrem Jasmine-Emilia (illenya) Platou 21 Octombrie 2019, 18:30 Evaluare finalizată 100
Grindeanu Mihaela (MGrindeanu) Platou 21 Octombrie 2019, 15:25 Evaluare finalizată 100
Grindeanu Mihaela (MGrindeanu) Platou 21 Octombrie 2019, 15:24 Evaluare finalizată 92
Grindeanu Mihaela (MGrindeanu) Platou 21 Octombrie 2019, 15:01 Evaluare finalizată 92
Gaicu Cosmin (Cosmin_117) Platou 21 Octombrie 2019, 14:10 Evaluare finalizată 92
Cosmina Stefania (Stephenie) Platou 21 Octombrie 2019, 14:09 Evaluare finalizată 46
Cosmina Stefania (Stephenie) Platou 21 Octombrie 2019, 14:07 Evaluare finalizată E.C
Gaicu Cosmin (Cosmin_117) Platou 21 Octombrie 2019, 14:03 Evaluare finalizată 60
Zamfir Mihnea (mihnea401) Platou 21 Octombrie 2019, 14:01 Evaluare finalizată 0
Zamfir Mihnea (mihnea401) Platou 21 Octombrie 2019, 14:01 Evaluare finalizată E.C
Marcea Radu Andrei (MarceaRaduAndrei) Platou 21 Octombrie 2019, 14:00 Evaluare finalizată 100
Bicu Codrut Eduard (Edyci123) Platou 21 Octombrie 2019, 13:55 Evaluare finalizată 0
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:55 Evaluare finalizată 100
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:53 Evaluare finalizată E.C
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:52 Evaluare finalizată 30
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:51 Evaluare finalizată 22
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:51 Evaluare finalizată E.C
Stoian Cristian (StoianCristian) Platou 21 Octombrie 2019, 13:50 Evaluare finalizată 100
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:50 Evaluare finalizată 0
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:49 Evaluare finalizată 0
Ioana Adrian (adriannn_adyyy) Platou 21 Octombrie 2019, 13:49 Evaluare finalizată 0
Bicu Codrut Eduard (Edyci123) Platou 21 Octombrie 2019, 13:47 Evaluare finalizată 8
Cealicu Mihai (MihaitZa15) Platou 21 Octombrie 2019, 13:09 Evaluare finalizată 100
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 10:55 Evaluare finalizată 52
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 10:48 Evaluare finalizată 44
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 10:09 Evaluare finalizată 60
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 10:08 Evaluare finalizată 54
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 09:55 Evaluare finalizată 54
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 09:54 Evaluare finalizată 48
Florea Alina (AlinaFlorea) Platou 20 Octombrie 2019, 09:52 Evaluare finalizată 48
Milcu Amelia (Amelia_Milcu) Platou 19 Octombrie 2019, 19:55 Evaluare finalizată 100
Milcu Amelia (Amelia_Milcu) Platou 19 Octombrie 2019, 19:49 Evaluare finalizată 100
Milcu Amelia (Amelia_Milcu) Platou 19 Octombrie 2019, 19:48 Evaluare finalizată 48
Milcu Amelia (Amelia_Milcu) Platou 19 Octombrie 2019, 19:47 Evaluare finalizată 16
Florea Alina (AlinaFlorea) Platou 19 Octombrie 2019, 19:08 Evaluare finalizată 54
Florea Alina (AlinaFlorea) Platou 19 Octombrie 2019, 18:57 Evaluare finalizată 54
Florea Alina (AlinaFlorea) Platou 19 Octombrie 2019, 18:54 Evaluare finalizată 48
pislaru stefan (stfu333) Platou 13 Octombrie 2019, 14:28 Evaluare finalizată 100
pislaru stefan (stfu333) Platou 13 Octombrie 2019, 14:27 Evaluare finalizată 98
pislaru stefan (stfu333) Platou 13 Octombrie 2019, 14:27 Evaluare finalizată E.C