#4474
Vrăjitorul Amaric a găsit un șir cu N
numere, pe care vrea să-l transforme astfel încât să conțină o secvență de valori egale de lungime cât mai mare. Pentru aceasta, Amaric a pregătit două feluri de magii:
- magia de tip 1: alege două numere din șir și le schimbă între ele în șir. Această magie se poate aplica de oricâte ori.
- magia de tip 2: alege un număr din șir și îl mărește cu o valoare care este divizor al acestuia. Această magie se poate aplica cel mult o dată pentru fiecare număr din șir.
De exemplu, dacă șirul contine numerele (6, 8, 4, 8)
, aplicând magia de tip 1 pentru numerele 4
și 8
, șirul devine (6, 8, 8, 4)
. Dacă aplicăm magia de tip 2 pentru numărul 4
, el poate deveni 5
sau 6
sau 8
.
Scrieți un program care să determine lungimea maximă a unei secvențe de numere egale dacă:
Concursul Interjudețean de Matematică și Informatică SEVER-AUREL GROZE 2023
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Magie1 | 28 Aprilie 2025, 15:41 | Evaluare finalizată | 100 | |||
Magie1 | 28 Aprilie 2025, 15:39 | Evaluare finalizată | 70 | |||
Magie1 | 28 Aprilie 2025, 15:34 | Evaluare finalizată | 70 | |||
Magie1 | 28 Aprilie 2025, 15:22 | Evaluare finalizată | 30 | |||
Magie1 | 28 Aprilie 2025, 15:04 | Evaluare finalizată | 30 | |||
Magie1 | 28 Martie 2025, 21:45 | Evaluare finalizată | 100 | |||
Magie1 | 18 Martie 2025, 19:09 | Evaluare finalizată | 100 | |||
Magie1 | 18 Martie 2025, 18:56 | Evaluare finalizată | 70 | |||
Magie1 | 18 Martie 2025, 18:07 | Evaluare finalizată | 30 | |||
Magie1 | 18 Martie 2025, 17:56 | Evaluare finalizată | 0 | |||
Magie1 | 18 Martie 2025, 17:54 | Evaluare finalizată | 0 | |||
Magie1 | 14 Martie 2025, 13:39 | Evaluare finalizată | 70 | |||
Magie1 | 14 Martie 2025, 13:38 | Evaluare finalizată | 40 | |||
Magie1 | 14 Martie 2025, 10:55 | Evaluare finalizată | 100 | |||
Magie1 | 14 Martie 2025, 10:45 | Evaluare finalizată | 40 | |||
Magie1 | 14 Martie 2025, 10:44 | Evaluare finalizată | 0 | |||
Magie1 | 14 Martie 2025, 10:44 | Evaluare finalizată | 70 | |||
Magie1 | 11 Martie 2025, 09:14 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:48 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:48 | Evaluare finalizată | E.C | |||
Magie1 | 08 Martie 2025, 13:48 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:48 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:48 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:47 | Evaluare finalizată | 70 | |||
Magie1 | 08 Martie 2025, 13:47 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:47 | Evaluare finalizată | 30 | |||
Magie1 | 08 Martie 2025, 13:46 | Evaluare finalizată | 80 | |||
Magie1 | 08 Martie 2025, 13:46 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:46 | Evaluare finalizată | 100 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 30 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 0 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 60 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 60 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | E.C | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 60 | |||
Magie1 | 08 Martie 2025, 13:45 | Evaluare finalizată | 60 | |||
Magie1 | 07 Martie 2025, 18:20 | Evaluare finalizată | 100 | |||
Magie1 | 05 Martie 2025, 17:10 | Evaluare finalizată | 100 | |||
Magie1 | 26 Februarie 2025, 12:41 | Evaluare finalizată | 40 | |||
Magie1 | 26 Februarie 2025, 12:38 | Evaluare finalizată | 40 | |||
Magie1 | 26 Februarie 2025, 12:35 | Evaluare finalizată | 40 | |||
Magie1 | 25 Februarie 2025, 21:13 | Evaluare finalizată | 60 | |||
Magie1 | 25 Februarie 2025, 21:08 | Evaluare finalizată | 60 | |||
Magie1 | 25 Februarie 2025, 21:07 | Evaluare finalizată | 60 | |||
Magie1 | 25 Februarie 2025, 21:00 | Evaluare finalizată | 60 | |||
Magie1 | 25 Februarie 2025, 20:32 | Evaluare finalizată | 60 | |||
Magie1 | 25 Februarie 2025, 20:28 | Evaluare finalizată | 30 | |||
Magie1 | 25 Februarie 2025, 20:27 | Evaluare finalizată | 30 | |||
Magie1 | 25 Februarie 2025, 20:23 | Evaluare finalizată | 30 | |||
Magie1 | 11 Februarie 2025, 21:30 | Evaluare finalizată | 100 |