#4474
Magie1
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 | 25 Aprilie 2024, 20:41 | Evaluare finalizată | 100 | |||
Magie1 | 16 Aprilie 2024, 14:17 | Evaluare finalizată | 30 | |||
Magie1 | 16 Aprilie 2024, 14:15 | Evaluare finalizată | 60 | |||
Magie1 | 16 Aprilie 2024, 14:05 | Evaluare finalizată | 30 | |||
Magie1 | 16 Aprilie 2024, 13:13 | Evaluare finalizată | 30 | |||
Magie1 | 16 Aprilie 2024, 11:47 | Evaluare finalizată | 30 | |||
Magie1 | 12 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
Magie1 | 12 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
Magie1 | 11 Aprilie 2024, 11:38 | Evaluare finalizată | 100 | |||
Magie1 | 11 Aprilie 2024, 11:37 | Evaluare finalizată | E.C | |||
Magie1 | 11 Aprilie 2024, 11:27 | Evaluare finalizată | 80 | |||
Magie1 | 11 Aprilie 2024, 10:17 | Evaluare finalizată | 80 | |||
Magie1 | 29 Martie 2024, 17:42 | Evaluare finalizată | 100 | |||
Magie1 | 29 Martie 2024, 17:42 | Evaluare finalizată | 100 | |||
Magie1 | 24 Martie 2024, 11:44 | Evaluare finalizată | 100 | |||
Magie1 | 24 Martie 2024, 11:43 | Evaluare finalizată | 80 | |||
Magie1 | 24 Martie 2024, 11:40 | Evaluare finalizată | 80 | |||
Magie1 | 24 Martie 2024, 11:39 | Evaluare finalizată | 60 | |||
Magie1 | 24 Martie 2024, 11:38 | Evaluare finalizată | 40 | |||
Magie1 | 24 Martie 2024, 11:16 | Evaluare finalizată | 100 | |||
Magie1 | 20 Martie 2024, 14:41 | Evaluare finalizată | 100 | |||
Magie1 | 20 Martie 2024, 14:41 | Evaluare finalizată | 100 | |||
Magie1 | 20 Martie 2024, 14:41 | Evaluare finalizată | 70 | |||
Magie1 | 20 Martie 2024, 14:35 | Evaluare finalizată | 70 | |||
Magie1 | 20 Martie 2024, 14:29 | Evaluare finalizată | 70 | |||
Magie1 | 20 Martie 2024, 14:27 | Evaluare finalizată | 70 | |||
Magie1 | 20 Martie 2024, 14:27 | Evaluare finalizată | 70 | |||
Magie1 | 20 Martie 2024, 14:26 | Evaluare finalizată | E.C | |||
Magie1 | 20 Martie 2024, 14:25 | Evaluare finalizată | E.C | |||
Magie1 | 20 Martie 2024, 14:22 | Evaluare finalizată | 30 | |||
Magie1 | 19 Martie 2024, 21:06 | Evaluare finalizată | 90 | |||
Magie1 | 19 Martie 2024, 21:05 | Evaluare finalizată | 0 | |||
Magie1 | 19 Martie 2024, 21:03 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 21:03 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 21:01 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 21:00 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 20:59 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 20:41 | Evaluare finalizată | 70 | |||
Magie1 | 19 Martie 2024, 20:38 | Evaluare finalizată | 30 | |||
Magie1 | 15 Martie 2024, 18:22 | Evaluare finalizată | 90 | |||
Magie1 | 15 Martie 2024, 17:50 | Evaluare finalizată | 90 | |||
Magie1 | 15 Martie 2024, 17:49 | Evaluare finalizată | 50 | |||
Magie1 | 15 Martie 2024, 17:48 | Evaluare finalizată | 20 | |||
Magie1 | 15 Martie 2024, 17:48 | Evaluare finalizată | 90 | |||
Magie1 | 15 Martie 2024, 17:43 | Evaluare finalizată | 50 | |||
Magie1 | 15 Martie 2024, 17:43 | Evaluare finalizată | 50 | |||
Magie1 | 15 Martie 2024, 17:37 | Evaluare finalizată | 50 | |||
Magie1 | 15 Martie 2024, 17:33 | Evaluare finalizată | 40 | |||
Magie1 | 15 Martie 2024, 17:30 | Evaluare finalizată | 40 | |||
Magie1 | 14 Martie 2024, 20:42 | Evaluare finalizată | 30 |