Soluții trimise

Rezumat problemă

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

  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
NITA Mioara (Mioara_NITA) Magie1 01 Octombrie 2023, 21:52 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Magie1 30 Septembrie 2023, 05:00 Evaluare finalizată 100
Cozma Vlad (vladuzz208) Magie1 26 Septembrie 2023, 23:02 Evaluare finalizată 30
Berca Catalina Rebeca (Kattalinna13) Magie1 25 Septembrie 2023, 21:12 Evaluare finalizată 30
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:56 Evaluare finalizată 30
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:55 Evaluare finalizată 30
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:54 Evaluare finalizată 30
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:52 Evaluare finalizată 30
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:52 Evaluare finalizată E.C
Lambu Tudor-Mihai (Megamor) Magie1 24 Septembrie 2023, 18:34 Evaluare finalizată 30
Ivan Florentin (dark_blue) Magie1 24 Septembrie 2023, 12:27 Evaluare finalizată 70
Ivan Florentin (dark_blue) Magie1 24 Septembrie 2023, 12:26 Evaluare finalizată 0
Ivan Florentin (dark_blue) Magie1 24 Septembrie 2023, 12:25 Evaluare finalizată 10
Cioata Ina (inacioata) Magie1 23 Septembrie 2023, 21:36 Evaluare finalizată 100
Haise Sasaki (PredauSmecheria) Magie1 23 Septembrie 2023, 21:19 Evaluare finalizată 100
Cioata Ina (inacioata) Magie1 23 Septembrie 2023, 20:43 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 17:02 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 17:01 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 16:53 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 16:51 Evaluare finalizată 30
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 14:16 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 14:14 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 14:13 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 13:55 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 13:55 Evaluare finalizată 70
Rebrean Ioan (ioanrebrean) Magie1 23 Septembrie 2023, 13:55 Evaluare finalizată E.C
luca matei (luca_matei07) Magie1 23 Septembrie 2023, 09:51 Evaluare finalizată 100
Anea Rares Florin (Rares132) Magie1 22 Septembrie 2023, 21:28 Evaluare finalizată 30
Anea Rares Florin (Rares132) Magie1 22 Septembrie 2023, 21:27 Evaluare finalizată 0
luca matei (luca_matei07) Magie1 22 Septembrie 2023, 17:25 Evaluare finalizată 0
luca matei (luca_matei07) Magie1 22 Septembrie 2023, 17:23 Evaluare finalizată 70
Tinica Alexandru (TinicaAlexandru) Magie1 22 Septembrie 2023, 12:21 Evaluare finalizată 90
Pracsiu Dan (dnprx) Magie1 22 Septembrie 2023, 12:20 Evaluare finalizată 100
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 12:06 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) Magie1 22 Septembrie 2023, 12:06 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) Magie1 22 Septembrie 2023, 12:04 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) Magie1 22 Septembrie 2023, 12:02 Evaluare finalizată 30
Tanasuca George Alexandru (TanasucaGeorgeAlexandru) Magie1 22 Septembrie 2023, 12:01 Evaluare finalizată 100
Tanasuca George Alexandru (TanasucaGeorgeAlexandru) Magie1 22 Septembrie 2023, 12:01 Evaluare finalizată 100
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 12:01 Evaluare finalizată 80
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 12:00 Evaluare finalizată 0
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 11:52 Evaluare finalizată 90
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 11:51 Evaluare finalizată 0
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 11:48 Evaluare finalizată 80
Palcu Stefan (palcu112) Magie1 22 Septembrie 2023, 11:48 Evaluare finalizată 0
Cioata Ina (inacioata) Magie1 22 Septembrie 2023, 10:49 Evaluare finalizată 0
Arnautu Crina (crina2120) Magie1 22 Septembrie 2023, 10:49 Evaluare finalizată 30
Andrei Hulubei (not_deku) Magie1 22 Septembrie 2023, 10:48 Evaluare finalizată 40
APOPUTOAIE VLAD CRISTIAN (vladcristian382) Magie1 22 Septembrie 2023, 10:41 Evaluare finalizată 100
Andrei Hulubei (not_deku) Magie1 22 Septembrie 2023, 10:34 Evaluare finalizată 30