Soluții trimise

Rezumat problemă

#4197 ab

Alice tocmai s-a decis să-și impresioneze fratele mai mic, Bob, cu abilitățile sale de deducție matematică. Astfel, ea așează într-o matrice cu N linii și M coloane toate numerele 1, 2, …, N × M, astfel încât fiecare linie și respectiv fiecare coloană, să fie sortată strict crescător. O matrice cu aceste proprietăți se numește o matrice AB. Alice îi cere apoi lui Bob să elimine K valori din matrice, care sa nu fie adiacente orizontal sau adiacente vertical. Apoi, ea va încerca să reintroducă aceste K valori în matrice astfel încât sa rămână o matrice AB. După câteva încercări, Alice realizează că, în anumite situații pot exista mai multe moduri de a aranja cele K numere pe pozițiile libere. Scrieți un program care, cunoscând matricea AB inițială și Q interogări, constând fiecare dintr-o listă de elemente eliminate din matrice, determină pentru fiecare interogare dacă există o soluție unică de a aranja elementele eliminate în matrice astfel încât aceasta să fie matrice AB.

ID   Utilizator Problema Data încărcării Stare
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:44 Evaluare finalizată 75
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:43 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:43 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:41 Evaluare finalizată 60
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:36 Evaluare finalizată 75
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:36 Evaluare finalizată 70
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:34 Evaluare finalizată 55
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:33 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:31 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:19 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:18 Evaluare finalizată 0
Andrei Alexandru (Sho10) ab 21 Septembrie 2022, 20:17 Evaluare finalizată 0
PUICA ANDREI (hacker2017) ab 16 Septembrie 2022, 20:52 Evaluare finalizată 95
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:36 Evaluare finalizată 95
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:35 Evaluare finalizată 95
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:34 Evaluare finalizată 0
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:29 Evaluare finalizată 95
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:10 Evaluare finalizată 95
PUICA ANDREI (hacker2017) ab 15 Septembrie 2022, 19:06 Evaluare finalizată 95
Muresan Luca (LucaLucaM) ab 12 Septembrie 2022, 23:34 Evaluare finalizată 10
Muresan Luca (LucaLucaM) ab 12 Septembrie 2022, 23:32 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ab 12 Septembrie 2022, 23:31 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ab 12 Septembrie 2022, 23:29 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ab 12 Septembrie 2022, 23:23 Evaluare finalizată 0
Pracsiu Dan (dnprx) ab 12 Septembrie 2022, 21:34 Evaluare finalizată 100