Soluții trimise

Rezumat problemă

#3778 Pian

Ian este un copil pasionat de muzică, așa că părinții săi i-au cumpărat de ziua lui un pian. Pianul lui Ian este mai special, acesta are N clape. Întrucât pianul nu este nou, clapele se mișcă mai greu, astfel apăsarea celei de-a i-a clape durează t[i] secunde. Deoarece Ian este foarte nerăbdător, s-a hotarât să repare clapele pianului pentru ca apăsarea unei clape să fie cât mai rapidă. Acesta poate selecta două clape vecine i și i+1 ce necesită t[i], respectiv t[i+1] secunde pentru a fi apăsate și le lustruiește. În urma lustruirii, cele două clape vor necesita doar cmmdc(t[i],t[i+1]) secunde pentru apăsarea fiecăreia. Practic, o operație va efectua următoarea transformare asupra clapelor: t[i] = t[i + 1] = cmmdc(t[i], t[i+1]).

  • Cerința 1: Ian vrea să facă un riff (adică să apese fiecare clapă o singură dată) și vrea să știe care ar fi durata de timp a unui riff pe pianul lustruit.
  • Cerința 2: Pentru că Ian nu are timp de pierdut cu lustruitul, acesta vrea o listă de instrucțiuni de lungime minimă asfel încât dupa efectuarea instrucțiunilor pianul să fie lustruit.
ID   Utilizator Problema Data încărcării Stare
Moroșan Teodor (TeoM_) Pian 20 Ianuarie 2023, 20:36 Evaluare finalizată 100
Moroșan Teodor (TeoM_) Pian 20 Ianuarie 2023, 20:23 Evaluare finalizată 30
Moroșan Teodor (TeoM_) Pian 20 Ianuarie 2023, 18:43 Evaluare finalizată 30
Moroșan Teodor (TeoM_) Pian 20 Ianuarie 2023, 18:41 Evaluare finalizată 0
Cristi Tanase (pbcristi) Pian 13 Ianuarie 2023, 12:03 Evaluare finalizată 54
Cristi Tanase (pbcristi) Pian 12 Ianuarie 2023, 12:11 Evaluare finalizată 30
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Pian 03 Ianuarie 2023, 12:48 Evaluare finalizată 100
6i este misto (6i_on_crack) Pian 31 Decembrie 2022, 23:22 Evaluare finalizată 100
6i este misto (6i_on_crack) Pian 31 Decembrie 2022, 20:57 Evaluare finalizată 30
Stefan Neagu (STEFAN_CTIN) Pian 31 Decembrie 2022, 20:56 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 30 Noiembrie 2022, 13:00 Evaluare finalizată 30
The Bright Lord (Talion) Pian 29 Noiembrie 2022, 10:11 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 29 Noiembrie 2022, 10:11 Evaluare finalizată 30
The Bright Lord (Talion) Pian 29 Noiembrie 2022, 10:10 Evaluare finalizată 0
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:25 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:13 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:11 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:08 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:08 Evaluare finalizată 15
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 23:07 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 22:56 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 22:53 Evaluare finalizată 30
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 22:52 Evaluare finalizată E.C
Muresan Luca (LucaLucaM) Pian 28 Noiembrie 2022, 22:51 Evaluare finalizată 30
Vasile Andrei Calin (Vasile_Andrei_Calin) Pian 20 Noiembrie 2022, 16:51 Evaluare finalizată 30
Buzatu Calin Cristian (klinbzt) Pian 02 Noiembrie 2022, 21:51 Evaluare finalizată 30
Buzatu Calin Cristian (klinbzt) Pian 02 Noiembrie 2022, 21:42 Evaluare finalizată 30
Tanasă George (gogoki04) Pian 13 Octombrie 2022, 20:33 Evaluare finalizată 100
grasut_ is loco (ATO_junior) Pian 11 Octombrie 2022, 20:21 Evaluare finalizată 100
ig sebimihai07 (limonada07) Pian 11 Octombrie 2022, 17:23 Evaluare finalizată 100
Korina Karagea (chesta) Pian 26 Septembrie 2022, 17:17 Evaluare finalizată 30
Maestrul Buzaului (GoodbyeCiorbel) Pian 15 Septembrie 2022, 21:16 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Pian 07 Septembrie 2022, 17:39 Evaluare finalizată 100
Sala Darius (sala_boss) Pian 06 Septembrie 2022, 18:42 Evaluare finalizată 100
Moldovan Robert (sudo rm -rf /*) (moldovan_robert_lol) Pian 24 August 2022, 19:32 Evaluare finalizată 100
Moldovan Robert (sudo rm -rf /*) (moldovan_robert_lol) Pian 24 August 2022, 19:14 Evaluare finalizată 86
Moldovan Robert (sudo rm -rf /*) (moldovan_robert_lol) Pian 24 August 2022, 19:13 Evaluare finalizată 0
Popescu Sebastian (USER1234567) Pian 19 August 2022, 17:01 Evaluare finalizată 24
Popescu Sebastian (USER1234567) Pian 19 August 2022, 16:58 Evaluare finalizată 24
Popescu Sebastian (USER1234567) Pian 19 August 2022, 16:57 Evaluare finalizată 24
Chițu Darius (Darius_C) Pian 16 August 2022, 17:46 Evaluare finalizată 100
Chițu Darius (Darius_C) Pian 16 August 2022, 17:45 Evaluare finalizată 100
Chițu Darius (Darius_C) Pian 16 August 2022, 17:45 Evaluare finalizată 0
Chițu Darius (Darius_C) Pian 10 August 2022, 23:46 Evaluare finalizată 100
Chițu Darius (Darius_C) Pian 10 August 2022, 22:02 Evaluare finalizată 90
Chițu Darius (Darius_C) Pian 10 August 2022, 21:56 Evaluare finalizată 30
Chițu Darius (Darius_C) Pian 10 August 2022, 21:54 Evaluare finalizată 30
Chițu Darius (Darius_C) Pian 10 August 2022, 15:45 Evaluare finalizată 0
(Lain) Pian 26 Iulie 2022, 13:06 Evaluare finalizată 30
(Lain) Pian 26 Iulie 2022, 13:05 Evaluare finalizată E.C