Soluții trimise

Rezumat problemă

#1220 Scadere

Fie n un număr natural nenul.

Să considerăm o expresie de forma: x[1]-x[2]-x[3]-...-x[n]

Se ştie că scăderea nu este o operaţie asociativă, adică x[1]-(x[2]-x[3])≠(x[1]-x[2])-x[3].

Ca urmare, prin plasarea unor perechi de paranteze în expresie, putem obţine diferite valori.
Pentru problema noastră, vom denumi scădere o expresie de forma de mai sus în care pot apărea şi paranteze rotunde care se închid corect. Valoarea unei scăderi se obţine efectuând operaţiile de scădere în ordine de la stânga la dreapta; dacă apar paranteze, se efectuează mai întâi operaţiile din paranteze.

Date fiind valorile x[1], x[2], …, x[n] care intervin în scădere, scrieţi un program care să rezolve următoarele două cerinţe:

  1. să se determine valoarea maximă a unei scăderi (obţinută prin inserarea convenabilă a unor paranteze rotunde în expresia x[1]-x[2]-x[3]-...-x[n]), precum şi o scădere având valoare maximă.
  2. să se determine valoarea unei scăderi specificate.

ONI GIM 2015, Clasa a VII-a

ID   Utilizator Problema Data încărcării Stare
Socaciu Andreea Maria (AndreeaSocaciu) Scadere 21 Martie 2024, 18:15 Evaluare finalizată 12
Socaciu Andreea Maria (AndreeaSocaciu) Scadere 21 Martie 2024, 18:10 Evaluare finalizată 12
Socaciu Andreea Maria (AndreeaSocaciu) Scadere 21 Martie 2024, 17:56 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) Scadere 16 Martie 2024, 10:45 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) Scadere 16 Martie 2024, 10:17 Evaluare finalizată 50
Luca Vartolomei (Lucaje123) Scadere 16 Martie 2024, 10:06 Evaluare finalizată E.C
Radu Ilinca-Rucsandra (Ilinca_Radu_2021) Scadere 07 Martie 2024, 18:11 Evaluare finalizată 0
Radu Ilinca-Rucsandra (Ilinca_Radu_2021) Scadere 07 Martie 2024, 18:08 Evaluare finalizată 0
Radu Ilinca-Rucsandra (Ilinca_Radu_2021) Scadere 07 Martie 2024, 18:07 Evaluare finalizată 0
Mihai I (Mihai_O) Scadere 06 Martie 2024, 11:29 Evaluare finalizată 100
Mihai I (Mihai_O) Scadere 06 Martie 2024, 10:38 Evaluare finalizată 52
Mihai I (Mihai_O) Scadere 06 Martie 2024, 10:38 Evaluare finalizată 0
Mihai I (Mihai_O) Scadere 06 Martie 2024, 10:18 Evaluare finalizată E.C
Lincă Amalia (linca_amalia) Scadere 10 Februarie 2024, 13:29 Evaluare finalizată 90
Lincă Amalia (linca_amalia) Scadere 10 Februarie 2024, 13:24 Evaluare finalizată 80
Lincă Amalia (linca_amalia) Scadere 10 Februarie 2024, 12:33 Evaluare finalizată 50
Mihnea Mogonea (MogoneaM) Scadere 09 Februarie 2024, 22:26 Evaluare finalizată 50
Lincă Amalia (linca_amalia) Scadere 08 Februarie 2024, 23:36 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 11:01 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:59 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:58 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:56 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:54 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:54 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:53 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:53 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:53 Evaluare finalizată 90
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:51 Evaluare finalizată 60
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:37 Evaluare finalizată 60
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 08 Februarie 2024, 10:35 Evaluare finalizată 50
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 07 Februarie 2024, 22:10 Evaluare finalizată 30
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 07 Februarie 2024, 21:46 Evaluare finalizată 20
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 07 Februarie 2024, 21:11 Evaluare finalizată 50
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 07 Februarie 2024, 21:09 Evaluare finalizată 0
Gorun Vector (Gorun_Hector_Darius) Scadere 07 Februarie 2024, 14:49 Evaluare finalizată 60
Gorun Vector (Gorun_Hector_Darius) Scadere 07 Februarie 2024, 14:48 Evaluare finalizată E.C
Gorun Vector (Gorun_Hector_Darius) Scadere 07 Februarie 2024, 14:48 Evaluare finalizată E.C
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 05 Februarie 2024, 22:42 Evaluare finalizată 23
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 05 Februarie 2024, 22:41 Evaluare finalizată E.C
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 05 Februarie 2024, 22:40 Evaluare finalizată 23
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 05 Februarie 2024, 22:38 Evaluare finalizată 20
Ben Shapiro 💻 (Ego_sum_qui_sum) Scadere 05 Februarie 2024, 22:38 Evaluare finalizată E.C
Serban Alexandru (AlexSerban21) Scadere 05 Februarie 2024, 10:16 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) Scadere 05 Februarie 2024, 10:10 Evaluare finalizată 60
Serban Alexandru (AlexSerban21) Scadere 05 Februarie 2024, 10:03 Evaluare finalizată 60
Serban Alexandru (AlexSerban21) Scadere 05 Februarie 2024, 09:59 Evaluare finalizată 36
Serban Alexandru (AlexSerban21) Scadere 05 Februarie 2024, 09:59 Evaluare finalizată 36
Costea Diana Stefania (Dia3141) Scadere 03 Februarie 2024, 20:36 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) Scadere 03 Februarie 2024, 20:17 Evaluare finalizată 30
Pirlog Marian Nicolae (Pirlog_Marian) Scadere 03 Februarie 2024, 18:07 Evaluare finalizată 100