Soluții trimise

Rezumat problemă

#1385 Joc6

Dom’ Profesor Unu și Dom’ Profesor Doi au găsit o matrice cu n linii numerotate de la 1 la n și n coloane numerotate de la 1 la n și elemente numere naturale. Semnificativ marcați de algoritmul de determinare a celui mai lung subșir crescător, au inventat pe loc un joc:

  • liniile cu indice impar aparțin lui Dom’ Profesor Unu, cele cu indice par aparțin lui Dom’ Profesor Doi;
  • pentru fiecare linie a sa, Dom’ Profesor Unu determină lungimea maximă a unui subșir crescător;
  • pentru fiecare linie a sa, Dom’ Profesor Doi determină lungimea maximă a unui subșir descrescător;
  • scorul fiecărei linii este lungimea determinată;
  • scorul total al fiecărui Dom’ Profesor este egal cu suma scorurilor liniilor corespunzătoare;
  • jocul este câștigat de Dom’ Profesor cu scorul total mai mare.

Determinați scorului fiecărui Dom’ Profesor și stabiliți câștigătorul.

ID   Utilizator Problema Data încărcării Stare
Bulgaru Rares (qpRares) Joc6 02 Martie 2024, 10:21 Evaluare finalizată 100
Bulgaru Rares (qpRares) Joc6 02 Martie 2024, 10:21 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) Joc6 29 Februarie 2024, 23:05 Evaluare finalizată 100
Alex Razvan (AlexRzv) Joc6 29 Februarie 2024, 18:31 Evaluare finalizată 100
Hotea Mihael (Hotea_Mihael) Joc6 28 Februarie 2024, 21:36 Evaluare finalizată 100
Stimeriu Andrei (Andrei_Stim) Joc6 28 Februarie 2024, 13:58 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) Joc6 27 Februarie 2024, 22:55 Evaluare finalizată 100
Anichitoaie Arun Azyz (Arun_Azyz) Joc6 27 Februarie 2024, 22:55 Evaluare finalizată 0
Arustei Stefan (stefan_arustei) Joc6 27 Februarie 2024, 15:44 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) Joc6 27 Februarie 2024, 15:43 Evaluare finalizată 0
Arustei Stefan (stefan_arustei) Joc6 27 Februarie 2024, 15:42 Evaluare finalizată 0
Trella Viviana (Viviana_Trella) Joc6 25 Februarie 2024, 18:43 Evaluare finalizată 100
Trella Viviana (Viviana_Trella) Joc6 25 Februarie 2024, 18:42 Evaluare finalizată 0
Trella Viviana (Viviana_Trella) Joc6 25 Februarie 2024, 18:41 Evaluare finalizată 0
Ciubotaru Ady (AdyCiubotaru) Joc6 20 Februarie 2024, 13:28 Evaluare finalizată 100
Ciubotaru Ady (AdyCiubotaru) Joc6 20 Februarie 2024, 13:08 Evaluare finalizată 0
Ilinca Catrinel (catrinel_ilinca) Joc6 16 Februarie 2024, 14:06 Evaluare finalizată 100
Avram Robert (Avram_Robert25) Joc6 07 Februarie 2024, 00:15 Evaluare finalizată 100
Avram Robert (Avram_Robert25) Joc6 07 Februarie 2024, 00:14 Evaluare finalizată E.C
Andrei Danu (andreidanu0) Joc6 06 Februarie 2024, 23:40 Evaluare finalizată 100
Deresu Roberta (robertaderesu) Joc6 06 Februarie 2024, 20:16 Evaluare finalizată 100
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:35 Evaluare finalizată 100
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:28 Evaluare finalizată 20
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:19 Evaluare finalizată 20
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:17 Evaluare finalizată 20
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:09 Evaluare finalizată 20
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:05 Evaluare finalizată 20
Dinsorean Marius (MariusDinsorean32) Joc6 06 Februarie 2024, 13:03 Evaluare finalizată 20
Filotie Alexandra (Alexa2888) Joc6 06 Februarie 2024, 00:42 Evaluare finalizată 100
Filotie Alexandra (Alexa2888) Joc6 06 Februarie 2024, 00:38 Evaluare finalizată 40
Filotie Alexandra (Alexa2888) Joc6 06 Februarie 2024, 00:04 Evaluare finalizată 40
Darius Dumitrescu (darius_ioan) Joc6 04 Februarie 2024, 23:19 Evaluare finalizată 100
Darius Dumitrescu (darius_ioan) Joc6 04 Februarie 2024, 23:12 Evaluare finalizată 40
Darius Dumitrescu (darius_ioan) Joc6 04 Februarie 2024, 23:09 Evaluare finalizată 40
stroe razvan (stroe16) Joc6 03 Februarie 2024, 16:54 Evaluare finalizată 100
Mihailescu Alexandru (Mihailescu_Alexandru) Joc6 31 Ianuarie 2024, 09:50 Evaluare finalizată 100
Mihailescu Alexandru (Mihailescu_Alexandru) Joc6 31 Ianuarie 2024, 09:49 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Joc6 26 Ianuarie 2024, 22:22 Evaluare finalizată 100
Cristian Petre (Cristian_46290) Joc6 26 Ianuarie 2024, 11:31 Evaluare finalizată 100
Vasilescu Ruxandra (RuxandraV) Joc6 26 Ianuarie 2024, 11:31 Evaluare finalizată 100
Banuta Paul (PaulBanuta) Joc6 26 Ianuarie 2024, 10:39 Evaluare finalizată 100
Hădărău Alexia-Ioana (alexia_hadarau) Joc6 25 Ianuarie 2024, 17:02 Evaluare finalizată 100
Rus Marius (Marius_Rus0707) Joc6 24 Ianuarie 2024, 15:32 Evaluare finalizată 100
Tudorescu Ioan Daniel (TudorescuIoan) Joc6 23 Ianuarie 2024, 23:13 Evaluare finalizată 100
Radu Vasile Bogdan (bogdanradu) Joc6 23 Ianuarie 2024, 16:06 Evaluare finalizată 100
Weber Sebastian (Apolo) Joc6 22 Ianuarie 2024, 20:25 Evaluare finalizată 100
Weber Sebastian (Apolo) Joc6 22 Ianuarie 2024, 20:15 Evaluare finalizată 100
Furedi Carmen (furedicarmen) Joc6 22 Ianuarie 2024, 19:58 Evaluare finalizată 100
Dinu Denis Alexandru (Denis663) Joc6 22 Ianuarie 2024, 15:51 Evaluare finalizată 100
Morar Andrei (Andrei_Morar369) Joc6 21 Ianuarie 2024, 12:50 Evaluare finalizată 100