#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 | 11 Februarie 2025, 19:14 | Evaluare finalizată | 100 | |||
Magie1 | 11 Februarie 2025, 19:09 | Evaluare finalizată | 60 | |||
Magie1 | 11 Februarie 2025, 19:03 | Evaluare finalizată | 30 | |||
Magie1 | 11 Februarie 2025, 19:00 | Evaluare finalizată | 30 | |||
Magie1 | 11 Februarie 2025, 18:41 | Evaluare finalizată | 30 | |||
Magie1 | 11 Februarie 2025, 18:40 | Evaluare finalizată | 0 | |||
Magie1 | 11 Februarie 2025, 18:40 | Evaluare finalizată | 0 | |||
Magie1 | 24 Ianuarie 2025, 13:21 | Evaluare finalizată | 100 | |||
Magie1 | 23 Ianuarie 2025, 20:00 | Evaluare finalizată | 100 | |||
Magie1 | 22 Ianuarie 2025, 19:59 | Evaluare finalizată | 100 | |||
Magie1 | 19 Ianuarie 2025, 17:55 | Evaluare finalizată | 100 | |||
Magie1 | 17 Ianuarie 2025, 12:14 | Evaluare finalizată | 100 | |||
Magie1 | 17 Ianuarie 2025, 02:33 | Evaluare finalizată | 100 | |||
Magie1 | 17 Ianuarie 2025, 02:33 | Evaluare finalizată | 70 | |||
Magie1 | 17 Ianuarie 2025, 02:32 | Evaluare finalizată | 50 | |||
Magie1 | 17 Ianuarie 2025, 02:31 | Evaluare finalizată | 30 | |||
Magie1 | 17 Ianuarie 2025, 02:30 | Evaluare finalizată | 20 | |||
Magie1 | 17 Ianuarie 2025, 02:28 | Evaluare finalizată | 20 | |||
Magie1 | 17 Ianuarie 2025, 02:16 | Evaluare finalizată | 10 | |||
Magie1 | 17 Ianuarie 2025, 01:56 | Evaluare finalizată | 10 | |||
Magie1 | 15 Ianuarie 2025, 12:09 | Evaluare finalizată | 100 | |||
Magie1 | 13 Ianuarie 2025, 14:54 | Evaluare finalizată | 0 | |||
Magie1 | 13 Ianuarie 2025, 14:53 | Evaluare finalizată | 0 | |||
Magie1 | 13 Ianuarie 2025, 14:51 | Evaluare finalizată | 10 | |||
Magie1 | 13 Ianuarie 2025, 14:46 | Evaluare finalizată | 40 | |||
Magie1 | 13 Ianuarie 2025, 14:45 | Evaluare finalizată | 40 | |||
Magie1 | 13 Ianuarie 2025, 14:45 | Evaluare finalizată | 0 | |||
Magie1 | 13 Ianuarie 2025, 14:19 | Evaluare finalizată | 100 | |||
Magie1 | 13 Ianuarie 2025, 14:19 | Evaluare finalizată | E.C | |||
Magie1 | 13 Ianuarie 2025, 14:19 | Evaluare finalizată | 70 | |||
Magie1 | 13 Ianuarie 2025, 14:18 | Evaluare finalizată | 70 | |||
Magie1 | 13 Ianuarie 2025, 14:18 | Evaluare finalizată | 50 | |||
Magie1 | 13 Ianuarie 2025, 14:18 | Evaluare finalizată | 50 | |||
Magie1 | 13 Ianuarie 2025, 14:17 | Evaluare finalizată | 70 | |||
Magie1 | 13 Ianuarie 2025, 14:16 | Evaluare finalizată | 70 | |||
Magie1 | 13 Ianuarie 2025, 14:03 | Evaluare finalizată | 70 | |||
Magie1 | 13 Ianuarie 2025, 13:56 | Evaluare finalizată | 30 | |||
Magie1 | 09 Ianuarie 2025, 12:47 | Evaluare finalizată | E.C | |||
Magie1 | 30 Decembrie 2024, 00:29 | Evaluare finalizată | 100 | |||
Magie1 | 26 Decembrie 2024, 22:31 | Evaluare finalizată | 100 | |||
Magie1 | 26 Decembrie 2024, 22:31 | Evaluare finalizată | 100 | |||
Magie1 | 26 Decembrie 2024, 10:42 | Evaluare finalizată | 80 | |||
Magie1 | 26 Decembrie 2024, 10:42 | Evaluare finalizată | 80 | |||
Magie1 | 26 Decembrie 2024, 10:41 | Evaluare finalizată | 80 | |||
Magie1 | 26 Decembrie 2024, 09:48 | Evaluare finalizată | 100 | |||
Magie1 | 26 Decembrie 2024, 09:48 | Evaluare finalizată | 70 | |||
Magie1 | 26 Decembrie 2024, 09:39 | Evaluare finalizată | 60 | |||
Magie1 | 24 Decembrie 2024, 18:21 | Evaluare finalizată | 70 | |||
Magie1 | 24 Decembrie 2024, 18:20 | Evaluare finalizată | 70 | |||
Magie1 | 24 Decembrie 2024, 18:20 | Evaluare finalizată | 70 |