Soluții trimise

Rezumat problemă

Magie1

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

  1. Amaric aplică doar magii de tipul 1;
  2. Amaric aplică doar magii de tipul 2;
  3. Amaric aplică magii de tipul 1 și de tipul 2.

Concursul Interjudețean de Matematică și Informatică SEVER-AUREL GROZE 2023

ID   Utilizator Problema Data încărcării Stare
Onofrei Mihai (mihaionofrei) Magie1 28 Aprilie 2025, 15:41 Evaluare finalizată 100
Onofrei Mihai (mihaionofrei) Magie1 28 Aprilie 2025, 15:39 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Magie1 28 Aprilie 2025, 15:34 Evaluare finalizată 70
Onofrei Mihai (mihaionofrei) Magie1 28 Aprilie 2025, 15:22 Evaluare finalizată 30
Onofrei Mihai (mihaionofrei) Magie1 28 Aprilie 2025, 15:04 Evaluare finalizată 30
Irimia Diana Mihaela (diana009) Magie1 28 Martie 2025, 21:45 Evaluare finalizată 100
teodor teodor (teodortoh) Magie1 18 Martie 2025, 19:09 Evaluare finalizată 100
teodor teodor (teodortoh) Magie1 18 Martie 2025, 18:56 Evaluare finalizată 70
teodor teodor (teodortoh) Magie1 18 Martie 2025, 18:07 Evaluare finalizată 30
teodor teodor (teodortoh) Magie1 18 Martie 2025, 17:56 Evaluare finalizată 0
teodor teodor (teodortoh) Magie1 18 Martie 2025, 17:54 Evaluare finalizată 0
remus grigorut (remusnegresti) Magie1 14 Martie 2025, 13:39 Evaluare finalizată 70
remus grigorut (remusnegresti) Magie1 14 Martie 2025, 13:38 Evaluare finalizată 40
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Magie1 14 Martie 2025, 10:55 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Magie1 14 Martie 2025, 10:45 Evaluare finalizată 40
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Magie1 14 Martie 2025, 10:44 Evaluare finalizată 0
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Magie1 14 Martie 2025, 10:44 Evaluare finalizată 70
Somesan Roxana (SomesanRoxana) Magie1 11 Martie 2025, 09:14 Evaluare finalizată 100
Batis Andrei (batas) Magie1 08 Martie 2025, 13:48 Evaluare finalizată 100
Batis Andrei (batas) Magie1 08 Martie 2025, 13:48 Evaluare finalizată E.C
pop bianca (pop_bianca21) Magie1 08 Martie 2025, 13:48 Evaluare finalizată 100
Nit Andrei (pituioan) Magie1 08 Martie 2025, 13:48 Evaluare finalizată 100
Stupinean Tudor (TudorStupinean) Magie1 08 Martie 2025, 13:48 Evaluare finalizată 100
Batis Andrei (batas) Magie1 08 Martie 2025, 13:47 Evaluare finalizată 70
Man Lucian (Man_Lucian) Magie1 08 Martie 2025, 13:47 Evaluare finalizată 100
Somesan Roxana (SomesanRoxana) Magie1 08 Martie 2025, 13:47 Evaluare finalizată 30
Man Lucian (Man_Lucian) Magie1 08 Martie 2025, 13:46 Evaluare finalizată 80
Ilovan Sergiu Andrei (sergiu943421) Magie1 08 Martie 2025, 13:46 Evaluare finalizată 100
Candale Silviu (silviu) Magie1 08 Martie 2025, 13:46 Evaluare finalizată 100
Somesan Roxana (SomesanRoxana) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 30
Somesan Roxana (SomesanRoxana) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 0
Candale Silviu (silviu) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 60
Man Lucian (Man_Lucian) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 60
Man Lucian (Man_Lucian) Magie1 08 Martie 2025, 13:45 Evaluare finalizată E.C
Ilovan Sergiu Andrei (sergiu943421) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 60
Candale Silviu (silviu) Magie1 08 Martie 2025, 13:45 Evaluare finalizată 60
Candale Silviu (silviu) Magie1 07 Martie 2025, 18:20 Evaluare finalizată 100
Pitu Eduard (EduardPitu) Magie1 05 Martie 2025, 17:10 Evaluare finalizată 100
Pitu Eduard (EduardPitu) Magie1 26 Februarie 2025, 12:41 Evaluare finalizată 40
Pitu Eduard (EduardPitu) Magie1 26 Februarie 2025, 12:38 Evaluare finalizată 40
Pitu Eduard (EduardPitu) Magie1 26 Februarie 2025, 12:35 Evaluare finalizată 40
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 21:13 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 21:08 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 21:07 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 21:00 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 20:32 Evaluare finalizată 60
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 20:28 Evaluare finalizată 30
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 20:27 Evaluare finalizată 30
Pitu Eduard (EduardPitu) Magie1 25 Februarie 2025, 20:23 Evaluare finalizată 30
Ene Dumitru (ed) Magie1 11 Februarie 2025, 21:30 Evaluare finalizată 100
Du-te sus!