Soluții trimise

Rezumat problemă

Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o matrice cu 3 linii și 3 coloane. Se pot trasa diferite modele de deblocare având un număr N de puncte prin care trecem, din fiecare punct putând merge la oricare vecin al lui. (Sunt maximum 8 vecini de exemplu pentru punctul din mijloc și 3 vecini pentru un punct din colț).

Determinați câte variante de modele sunt posibile trecând prin N puncte. Deoarece numărul poate fi foarte mare, se va afișa numărul de variante modulo 1000003.

Balcaniada de Informatică 2018, ziua de antrenament

ID   Utilizator Problema Data încărcării Stare
Fatu Mihai (mehai_me) protection 17 Noiembrie 2023, 16:12 Evaluare finalizată 15
Fatu Mihai (mehai_me) protection 17 Noiembrie 2023, 16:11 Evaluare finalizată 5
A. P Miruna (MiruAp) protection 15 Noiembrie 2023, 19:17 Evaluare finalizată 100
A. P Miruna (MiruAp) protection 15 Noiembrie 2023, 19:13 Evaluare finalizată E.C
Harangus Andreea (andreeaharangus) protection 13 Noiembrie 2023, 07:35 Evaluare finalizată 55
Bartha Andrea (BarthaAndrea) protection 12 Noiembrie 2023, 17:02 Evaluare finalizată 55
Ardelean Raul (Raul_A) protection 12 Noiembrie 2023, 16:08 Evaluare finalizată 100
Ardelean Raul (Raul_A) protection 12 Noiembrie 2023, 14:53 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 21:55 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 21:31 Evaluare finalizată 100
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 21:07 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 20:58 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 20:52 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 20:51 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 20:50 Evaluare finalizată 55
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 20:48 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) protection 11 Noiembrie 2023, 18:50 Evaluare finalizată 50
Tudurachi Călin (colan007) protection 11 Noiembrie 2023, 17:48 Evaluare finalizată 100
Tudurachi Călin (colan007) protection 11 Noiembrie 2023, 17:47 Evaluare finalizată E.C
Moldovan Robert (moldovan_robert_lol) protection 11 Noiembrie 2023, 15:14 Evaluare finalizată 100
Tudurachi Călin (colan007) protection 11 Noiembrie 2023, 13:50 Evaluare finalizată 55
Tusa Stefan Adrian (TusaStefan) protection 11 Noiembrie 2023, 12:47 Evaluare finalizată 55
Tudurachi Călin (colan007) protection 11 Noiembrie 2023, 12:37 Evaluare finalizată 55
Fatu Mihai (mehai_me) protection 11 Noiembrie 2023, 12:36 Evaluare finalizată 50
Tudurachi Călin (colan007) protection 11 Noiembrie 2023, 12:34 Evaluare finalizată 15
Fatu Mihai (mehai_me) protection 11 Noiembrie 2023, 12:34 Evaluare finalizată 15
Dohotari Alexia (alexiadohotari) protection 11 Noiembrie 2023, 10:13 Evaluare finalizată 50
Dohotari Alexia (alexiadohotari) protection 11 Noiembrie 2023, 10:11 Evaluare finalizată 50
Harangus Andreea (andreeaharangus) protection 11 Noiembrie 2023, 10:11 Evaluare finalizată 55
Dohotari Alexia (alexiadohotari) protection 11 Noiembrie 2023, 10:09 Evaluare finalizată 0
Bălătici Alexandra (balatici_alexandra06) protection 11 Noiembrie 2023, 10:09 Evaluare finalizată 55
Moldovan Robert (moldovan_robert_lol) protection 11 Noiembrie 2023, 10:00 Evaluare finalizată 100
Bajenaru Catalin (BajenaruCatalin) protection 07 Noiembrie 2023, 18:30 Evaluare finalizată 0
Rosu Dragos (Dragos_Rosu1) protection 03 Noiembrie 2023, 16:36 Evaluare finalizată 100
Rosu Dragos (Dragos_Rosu1) protection 03 Noiembrie 2023, 16:36 Evaluare finalizată 5
Draguta Mihai (Draguta_Mihai) protection 03 Noiembrie 2023, 10:13 Evaluare finalizată 100
Aurel Margaritar (AurelMargaritar) protection 03 Noiembrie 2023, 09:18 Evaluare finalizată 0
Aurel Margaritar (AurelMargaritar) protection 03 Noiembrie 2023, 09:17 Evaluare finalizată 0
Pelea Radu (RaduPelea21) protection 07 Octombrie 2023, 19:07 Evaluare finalizată 50
Cojocaru Călin Marcu (CojocaruCalinMarcu) protection 03 Octombrie 2023, 00:52 Evaluare finalizată 50
Sestac Suzana (suzanica) protection 05 Septembrie 2023, 17:20 Evaluare finalizată 100
SS KMF (SSKMF) protection 09 August 2023, 08:28 Evaluare finalizată 100
Dracea Andora (Andora_fan) protection 08 August 2023, 16:34 Evaluare finalizată 100
Tomita Matey (mateytomita) protection 31 Iulie 2023, 09:43 Evaluare finalizată 50
Tomita Matey (mateytomita) protection 31 Iulie 2023, 09:40 Evaluare finalizată 50
Prof C.N. "Spiru Haret" (flaviusboian) protection 09 Iulie 2023, 08:59 Evaluare finalizată 100
Cretu Luca (ctlucv) protection 05 Iulie 2023, 17:01 Evaluare finalizată 50
Cretu Luca (ctlucv) protection 05 Iulie 2023, 17:00 Evaluare finalizată 5
Borodi Bogdan (Borodi) protection 05 Iulie 2023, 12:41 Evaluare finalizată 50
Borodi Bogdan (Borodi) protection 05 Iulie 2023, 12:38 Evaluare finalizată 100
Du-te sus!