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
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 19:14 Evaluare finalizată 100
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 19:09 Evaluare finalizată 60
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 19:03 Evaluare finalizată 30
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 19:00 Evaluare finalizată 30
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 18:41 Evaluare finalizată 30
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 18:40 Evaluare finalizată 0
7A 𝓽𝓻𝓲𝓯𝔂 . (RaduPaunTrif) Magie1 11 Februarie 2025, 18:40 Evaluare finalizată 0
Ionescu Ana Maria (ana_maria712ionescu) Magie1 24 Ianuarie 2025, 13:21 Evaluare finalizată 100
Ciobanu Maya (maya124233) Magie1 23 Ianuarie 2025, 20:00 Evaluare finalizată 100
Cosmin Budu (C05M1N) Magie1 22 Ianuarie 2025, 19:59 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Magie1 19 Ianuarie 2025, 17:55 Evaluare finalizată 100
Puiu Alexandra (a_puiu) Magie1 17 Ianuarie 2025, 12:14 Evaluare finalizată 100
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:33 Evaluare finalizată 100
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:33 Evaluare finalizată 70
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:32 Evaluare finalizată 50
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:31 Evaluare finalizată 30
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:30 Evaluare finalizată 20
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:28 Evaluare finalizată 20
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 02:16 Evaluare finalizată 10
Razvan Dedu (razv) Magie1 17 Ianuarie 2025, 01:56 Evaluare finalizată 10
STOICA TATIANA (pemanuela) Magie1 15 Ianuarie 2025, 12:09 Evaluare finalizată 100
Catana Radu (Anatac_Udar) Magie1 13 Ianuarie 2025, 14:54 Evaluare finalizată 0
Catana Radu (Anatac_Udar) Magie1 13 Ianuarie 2025, 14:53 Evaluare finalizată 0
Razvan Dedu (razv) Magie1 13 Ianuarie 2025, 14:51 Evaluare finalizată 10
Razvan Dedu (razv) Magie1 13 Ianuarie 2025, 14:46 Evaluare finalizată 40
Razvan Dedu (razv) Magie1 13 Ianuarie 2025, 14:45 Evaluare finalizată 40
Razvan Dedu (razv) Magie1 13 Ianuarie 2025, 14:45 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:19 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:19 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:19 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:18 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:18 Evaluare finalizată 50
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:18 Evaluare finalizată 50
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:17 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:16 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 14:03 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) Magie1 13 Ianuarie 2025, 13:56 Evaluare finalizată 30
Maxim Andrei (adrianmacsim019) Magie1 09 Ianuarie 2025, 12:47 Evaluare finalizată E.C
ilie demian (insertokname) Magie1 30 Decembrie 2024, 00:29 Evaluare finalizată 100
random_anon (RADULATOR_123) Magie1 26 Decembrie 2024, 22:31 Evaluare finalizată 100
random_anon (RADULATOR_123) Magie1 26 Decembrie 2024, 22:31 Evaluare finalizată 100
random_anon (RADULATOR_123) Magie1 26 Decembrie 2024, 10:42 Evaluare finalizată 80
random_anon (RADULATOR_123) Magie1 26 Decembrie 2024, 10:42 Evaluare finalizată 80
random_anon (RADULATOR_123) Magie1 26 Decembrie 2024, 10:41 Evaluare finalizată 80
raul yamal (bogdan_raul55) Magie1 26 Decembrie 2024, 09:48 Evaluare finalizată 100
raul yamal (bogdan_raul55) Magie1 26 Decembrie 2024, 09:48 Evaluare finalizată 70
raul yamal (bogdan_raul55) Magie1 26 Decembrie 2024, 09:39 Evaluare finalizată 60
random_anon (RADULATOR_123) Magie1 24 Decembrie 2024, 18:21 Evaluare finalizată 70
random_anon (RADULATOR_123) Magie1 24 Decembrie 2024, 18:20 Evaluare finalizată 70
random_anon (RADULATOR_123) Magie1 24 Decembrie 2024, 18:20 Evaluare finalizată 70
Du-te sus!