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
Bedidic Stefan07 (StefanBedidic) Magie1 12 Septembrie 2024, 16:56 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) Magie1 12 Septembrie 2024, 16:37 Evaluare finalizată 30
Ripa Sebastian (Sebi_R) Magie1 31 August 2024, 10:42 Evaluare finalizată 0
Hudea Victor (Superbibi) Magie1 30 August 2024, 17:10 Evaluare finalizată 70
Raul H (rhudea) Magie1 30 August 2024, 17:06 Evaluare finalizată 100
Hudea Victor (Superbibi) Magie1 30 August 2024, 16:56 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 16:50 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 16:46 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 16:15 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 15:42 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 15:41 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 30 August 2024, 15:18 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 29 August 2024, 13:22 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 29 August 2024, 13:22 Evaluare finalizată E.C
Hudea Victor (Superbibi) Magie1 28 August 2024, 20:04 Evaluare finalizată 30
Hudea Victor (Superbibi) Magie1 28 August 2024, 20:03 Evaluare finalizată 0
Hudea Victor (Superbibi) Magie1 28 August 2024, 19:59 Evaluare finalizată 0
Hudea Victor (Superbibi) Magie1 28 August 2024, 19:27 Evaluare finalizată 0
Hudea Victor (Superbibi) Magie1 28 August 2024, 19:20 Evaluare finalizată 0
Alex Simina (alex2010) Magie1 28 August 2024, 09:23 Evaluare finalizată 100
Alex Simina (alex2010) Magie1 28 August 2024, 09:22 Evaluare finalizată 100
Alex Simina (alex2010) Magie1 28 August 2024, 09:18 Evaluare finalizată 80
Alex Simina (alex2010) Magie1 26 August 2024, 09:17 Evaluare finalizată 70
Alex Simina (alex2010) Magie1 26 August 2024, 09:12 Evaluare finalizată 30
Alex Simina (alex2010) Magie1 26 August 2024, 09:09 Evaluare finalizată 50
Preda Cristian-Andrei (Preda_Cristian) Magie1 01 August 2024, 13:26 Evaluare finalizată 100
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:59 Evaluare finalizată 100
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:57 Evaluare finalizată 30
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:57 Evaluare finalizată 60
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:57 Evaluare finalizată 80
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:30 Evaluare finalizată 80
Pantea Bogdan (Pantea_Bogdan) Magie1 08 Iulie 2024, 00:29 Evaluare finalizată 50
Pantea Bogdan (Pantea_Bogdan) Magie1 06 Iulie 2024, 14:49 Evaluare finalizată 50
Pantea Bogdan (Pantea_Bogdan) Magie1 06 Iulie 2024, 14:48 Evaluare finalizată 30
Pantea Bogdan (Pantea_Bogdan) Magie1 06 Iulie 2024, 14:44 Evaluare finalizată 30
Pantea Bogdan (Pantea_Bogdan) Magie1 06 Iulie 2024, 14:32 Evaluare finalizată 30
Pantea Bogdan (Pantea_Bogdan) Magie1 06 Iulie 2024, 14:24 Evaluare finalizată 0
Coin Bot (CoinBot_V1) Magie1 24 Iunie 2024, 08:51 Evaluare finalizată 100
Suciu Alex (Alexo8_2) Magie1 29 Mai 2024, 21:47 Evaluare finalizată 30
Suciu Alex (Alexo8_2) Magie1 29 Mai 2024, 21:40 Evaluare finalizată 0
Suciu Alex (Alexo8_2) Magie1 29 Mai 2024, 21:39 Evaluare finalizată 0
David Bogdan (Bogdan_David) Magie1 26 Mai 2024, 16:41 Evaluare finalizată 100
David Bogdan (Bogdan_David) Magie1 26 Mai 2024, 09:52 Evaluare finalizată 70
David Bogdan (Bogdan_David) Magie1 26 Mai 2024, 09:21 Evaluare finalizată 70
David Bogdan (Bogdan_David) Magie1 26 Mai 2024, 09:02 Evaluare finalizată 30
David Bogdan (Bogdan_David) Magie1 26 Mai 2024, 08:59 Evaluare finalizată 30
Opris Caleb (1Caleb1) Magie1 24 Mai 2024, 16:33 Evaluare finalizată 0
Titihazan Cezar-Mihai (CezarTitihazan) Magie1 19 Mai 2024, 18:50 Evaluare finalizată 100
Socaciu Andreea Maria (AndreeaSocaciu) Magie1 18 Mai 2024, 16:36 Evaluare finalizată 100
Socaciu Andreea Maria (AndreeaSocaciu) Magie1 18 Mai 2024, 16:34 Evaluare finalizată 90