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
6B Negulescu Petru (Petru2022) Platou 28 Martie 2024, 21:17 Evaluare finalizată 20
6B Negulescu Petru (Petru2022) Platou 28 Martie 2024, 20:00 Evaluare finalizată 20
6B Negulescu Petru (Petru2022) Platou 28 Martie 2024, 20:00 Evaluare finalizată E.C
Enea Sebastian (Sebastian_Enea) Platou 28 Martie 2024, 18:19 Evaluare finalizată 100
Enea Sebastian (Sebastian_Enea) Platou 27 Martie 2024, 19:05 Evaluare finalizată 82
Enea Sebastian (Sebastian_Enea) Platou 27 Martie 2024, 18:56 Evaluare finalizată 74
6B Lupu Matei (mateilupu) Platou 26 Martie 2024, 17:53 Evaluare finalizată 68
Raileanu Alexandru (AlexandruR2008) Platou 24 Martie 2024, 10:21 Evaluare finalizată 100
Tatar Carina (carinatatar15) Platou 22 Martie 2024, 20:56 Evaluare finalizată 60
Stroescu Dinu (stroescudinu) Platou 22 Martie 2024, 10:04 Evaluare finalizată 0
Stroescu Dinu (stroescudinu) Platou 22 Martie 2024, 10:02 Evaluare finalizată 0
Stroescu Dinu (stroescudinu) Platou 22 Martie 2024, 09:58 Evaluare finalizată 0
Stroescu Dinu (stroescudinu) Platou 22 Martie 2024, 09:54 Evaluare finalizată 0
Mateian Andrei (MateianAndrei) Platou 22 Martie 2024, 09:35 Evaluare finalizată 100
Mateian Andrei (MateianAndrei) Platou 22 Martie 2024, 09:32 Evaluare finalizată 80
Haiduc Cristian (HaiducCristian) Platou 21 Martie 2024, 17:02 Evaluare finalizată 20
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:54 Evaluare finalizată 100
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:53 Evaluare finalizată 68
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:52 Evaluare finalizată 68
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:51 Evaluare finalizată 68
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:51 Evaluare finalizată 68
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:50 Evaluare finalizată 52
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:48 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:46 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:29 Evaluare finalizată 18
Mare Luca Ghiță (mareluca) Platou 21 Martie 2024, 11:28 Evaluare finalizată 18
Petrus Serban (PetrusSerban) Platou 20 Martie 2024, 21:13 Evaluare finalizată 100
Tatar Carina (carinatatar15) Platou 20 Martie 2024, 18:48 Evaluare finalizată 40
Tatar Carina (carinatatar15) Platou 20 Martie 2024, 18:23 Evaluare finalizată 52
Tatar Carina (carinatatar15) Platou 20 Martie 2024, 18:21 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Platou 20 Martie 2024, 15:00 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Platou 20 Martie 2024, 14:59 Evaluare finalizată 0
Petrus Serban (PetrusSerban) Platou 20 Martie 2024, 14:01 Evaluare finalizată 52
Pugner Donca Gerard Alex (PugneroncaGerardAlex) Platou 20 Martie 2024, 14:01 Evaluare finalizată 8
Petrus Serban (PetrusSerban) Platou 20 Martie 2024, 14:01 Evaluare finalizată 20
Petrus Serban (PetrusSerban) Platou 20 Martie 2024, 13:48 Evaluare finalizată 14
Nistor Adam (NistorAdam) Platou 20 Martie 2024, 13:42 Evaluare finalizată 52
Pugner Donca Gerard Alex (PugneroncaGerardAlex) Platou 20 Martie 2024, 13:35 Evaluare finalizată 0
Petrus Serban (PetrusSerban) Platou 20 Martie 2024, 13:28 Evaluare finalizată 0
Rus Marius (marius_rus47) Platou 20 Martie 2024, 13:03 Evaluare finalizată 100
Mihai Mark Daniel (markmihai) Platou 20 Martie 2024, 13:02 Evaluare finalizată 100
Feier Francesca (FeierFrancesca) Platou 20 Martie 2024, 13:00 Evaluare finalizată 100
Mihai Mark Daniel (markmihai) Platou 20 Martie 2024, 12:54 Evaluare finalizată 20
Mihai Mark Daniel (markmihai) Platou 20 Martie 2024, 12:49 Evaluare finalizată 12
Nistor Adam (NistorAdam) Platou 20 Martie 2024, 12:48 Evaluare finalizată 20
Vasil Luca (Vasil_Luca) Platou 20 Martie 2024, 12:46 Evaluare finalizată 100
Gardos Rafael (rafael_xyz) Platou 20 Martie 2024, 12:44 Evaluare finalizată 100
Phillip Matase (Matase_Ilea_Phillip) Platou 20 Martie 2024, 12:43 Evaluare finalizată 100
Feier Francesca (FeierFrancesca) Platou 20 Martie 2024, 12:43 Evaluare finalizată 20
Rus Marius (marius_rus47) Platou 20 Martie 2024, 12:42 Evaluare finalizată 68