Soluții trimise

Rezumat problemă

Ilinca şi verişoara ei Daria, merg la un curs de gătit. Ilinca a făcut o prăjitură cu N straturi, iar Daria a făcut o prăjitură cu M straturi, straturile prăjiturilor fiind aşezate unul după altul pe orizontală şi având diverse culori. E posibil ca unele straturi din prăjitură să aibă aceeaşi culoare.

Ilinca a observat că dacă ar tăia prăjitura ei la capete ar putea obţine o prăjitură la fel ca prăjitura Dariei. Ilinca spune că astfel „extrage” din prăjitura ei prăjitura Dariei. La o extragere, Ilinca taie întotdeauna un număr minim de straturi din partea stângă (straturi pe care le mănâncă imediat) şi câte straturi sunt necesare în partea dreaptă pentru a obţine o prăjitură identică cu prăjitura Dariei. Prăjitura extrasă o aşază pe o farfurie şi continuă „extragerile” din bucata rămasă în partea dreaptă.

Scrieţi un program care să citească numerele naturale N şi M (reprezentând numărul de straturi din prăjitura Ilincăi respectiv Dariei) şi a1,a2,...,aN şi b1,b2,...,bM (reprezentând culorile straturilor din prăjitura Ilincăi respectiv din prăjitura Dariei) şi care să determine:

a) numărul de straturi pe care le taie Ilinca din capătul din stânga şi numărul de straturi pe care le taie din capătul din dreapta la prima extragere;
b) numărul de prăjituri identice cu prăjitura Dariei care se vor afla pe farfurie, după efectuarea tuturor extragerilor;
c) numărul maxim de prăjituri la fel ca prăjitura Dariei care pot fi obţinute din prăjitura Ilincăi dacă aceasta ar rearanja straturile prăjiturii ei într-o ordine convenabilă.

ID   Utilizator Problema Data încărcării Stare
Nemtisor Andrei (Andrei_Nemtisor) Prajituri 25 Martie 2024, 19:25 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) Prajituri 25 Martie 2024, 19:24 Evaluare finalizată 80
Miron Lucia (lucia_miron) Prajituri 25 Martie 2024, 19:23 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) Prajituri 25 Martie 2024, 19:22 Evaluare finalizată 0
Nemtisor Andrei (Andrei_Nemtisor) Prajituri 22 Martie 2024, 18:56 Evaluare finalizată 80
Raileanu Alexandru (AlexandruR2008) Prajituri 22 Martie 2024, 12:45 Evaluare finalizată 100
Matei Marcel-Rares (Motanelulmiu) Prajituri 14 Martie 2024, 09:45 Evaluare finalizată 100
Matei Marcel-Rares (Motanelulmiu) Prajituri 14 Martie 2024, 09:40 Evaluare finalizată 100
Matei Marcel-Rares (Motanelulmiu) Prajituri 14 Martie 2024, 09:35 Evaluare finalizată 0
Donciu Calin (Calin_Donciu) Prajituri 10 Martie 2024, 23:07 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:29 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:29 Evaluare finalizată E.C
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:28 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:23 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:22 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:18 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:17 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:15 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) Prajituri 26 Februarie 2024, 20:14 Evaluare finalizată 60
Pustai Thomas (thomasp) Prajituri 23 Februarie 2024, 15:17 Evaluare finalizată 20
Boitor Socolan Niculae (NiculaeBoitor) Prajituri 23 Februarie 2024, 15:12 Evaluare finalizată 0
Fanea Adrian Ioan (cartofadi) Prajituri 23 Februarie 2024, 15:09 Evaluare finalizată E.C
Fanea Adrian Ioan (cartofadi) Prajituri 23 Februarie 2024, 15:05 Evaluare finalizată E.C
Fanea Adrian Ioan (cartofadi) Prajituri 23 Februarie 2024, 15:01 Evaluare finalizată E.C
Sandor Raissa (Raissa_14) Prajituri 23 Februarie 2024, 14:59 Evaluare finalizată 10
Sandor Raissa (Raissa_14) Prajituri 23 Februarie 2024, 14:59 Evaluare finalizată 10
Pustai Thomas (thomasp) Prajituri 23 Februarie 2024, 14:53 Evaluare finalizată 20
Boitor Socolan Niculae (NiculaeBoitor) Prajituri 23 Februarie 2024, 14:52 Evaluare finalizată 10
Boitor Socolan Niculae (NiculaeBoitor) Prajituri 23 Februarie 2024, 14:48 Evaluare finalizată 0
Boitor Socolan Niculae (NiculaeBoitor) Prajituri 23 Februarie 2024, 14:44 Evaluare finalizată 0
Arteni Mihai (MihaiA09) Prajituri 23 Februarie 2024, 14:42 Evaluare finalizată 100
Arteni Mihai (MihaiA09) Prajituri 23 Februarie 2024, 14:21 Evaluare finalizată 0
Litcanu Tiana (CSC_Tiana) Prajituri 18 Februarie 2024, 12:16 Evaluare finalizată 100
Mihaela Spătaru (micuta_profesoara) Prajituri 17 Februarie 2024, 18:02 Evaluare finalizată 100
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:43 Evaluare finalizată 100
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:43 Evaluare finalizată 100
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:40 Evaluare finalizată 20
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:40 Evaluare finalizată E.C
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:39 Evaluare finalizată 20
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:38 Evaluare finalizată 20
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:38 Evaluare finalizată 10
Ichim Ovidiu-Gabriel (OvidiuG) Prajituri 08 Februarie 2024, 19:38 Evaluare finalizată 10
Cociorvă Miruna 🖥️ (miruna2234) Prajituri 08 Februarie 2024, 17:47 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:54 Evaluare finalizată 100
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:53 Evaluare finalizată 0
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:52 Evaluare finalizată 10
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:52 Evaluare finalizată 0
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:51 Evaluare finalizată 0
Afloroaei Stefan (Stefy99) Prajituri 02 Februarie 2024, 16:50 Evaluare finalizată 0
Afloroaei Stefan (Stefy99) Prajituri 01 Februarie 2024, 20:26 Evaluare finalizată 100