#2505
jocxzero
Pe o foaie dintr-un caiet de matematică de dimensiune N x M
(N
numărul de linii și M
numărul de coloane) sunt completate toate pătrățelele cu X
sau 0
. Pentru un număr natural K
dat, numim șir corect, o secvență de K
elemente consecutive pe linie, coloană sau diagonale care au aceeași valoare (X
sau 0
). Două pătrățele de pe foaie sunt vecine pe aceeași diagonală dacă au un singur colț comun.
Exemplu din figura alăturată, pentru care N=4
, M=5
, K=3
conține 6
șiruri corecte de X
și 5
șiruri corecte de 0
.
Cerințe:
N
, M
și K
și o foaie de matematică plină cu X
și 0
. Determinați câte șiruri corecte de X
și câte șiruri corecte de 0
se găsesc pe foaia dată.Q
întrebări de forma A B
, în care A
este caracterul X
sau 0
și B
este un număr natural. Determinați în câte moduri putem tăia foaia de matematica vertical pentru a obține în subtabloul din partea stângă exact B
șiruri corecte de A
. Foia se poate tăia în M -1
variante: după prima coloană, a doua coloană, după a treia coloană, ș.a.m.d, până după penultima coloană.ONIG 2018
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
jocxzero | 01 Iulie 2024, 22:29 | Evaluare finalizată | 100 | |||
jocxzero | 01 Iulie 2024, 22:23 | Evaluare finalizată | 60 | |||
jocxzero | 01 Iulie 2024, 22:18 | Evaluare finalizată | 40 | |||
jocxzero | 01 Iulie 2024, 22:18 | Evaluare finalizată | E.C | |||
jocxzero | 01 Iulie 2024, 22:17 | Evaluare finalizată | E.C | |||
jocxzero | 01 Iulie 2024, 22:17 | Evaluare finalizată | E.C | |||
jocxzero | 01 Iulie 2024, 22:15 | Evaluare finalizată | 50 | |||
jocxzero | 01 Iulie 2024, 22:14 | Evaluare finalizată | 50 | |||
jocxzero | 01 Iulie 2024, 22:12 | Evaluare finalizată | 60 | |||
jocxzero | 01 Iulie 2024, 22:12 | Evaluare finalizată | 45 | |||
jocxzero | 01 Iulie 2024, 22:07 | Evaluare finalizată | 45 | |||
jocxzero | 01 Iulie 2024, 22:04 | Evaluare finalizată | 45 | |||
jocxzero | 01 Iulie 2024, 22:03 | Evaluare finalizată | 15 | |||
jocxzero | 01 Iulie 2024, 14:33 | Evaluare finalizată | E.C | |||
jocxzero | 20 Iunie 2024, 16:54 | Evaluare finalizată | 100 | |||
jocxzero | 04 Iunie 2024, 21:04 | Evaluare finalizată | 100 | |||
jocxzero | 21 Aprilie 2024, 22:53 | Evaluare finalizată | 100 | |||
jocxzero | 21 Aprilie 2024, 22:44 | Evaluare finalizată | 10 | |||
jocxzero | 20 Aprilie 2024, 12:56 | Evaluare finalizată | 35 | |||
jocxzero | 20 Aprilie 2024, 12:48 | Evaluare finalizată | 5 | |||
jocxzero | 18 Aprilie 2024, 10:59 | Evaluare finalizată | E.C | |||
jocxzero | 16 Aprilie 2024, 21:35 | Evaluare finalizată | 100 | |||
jocxzero | 15 Aprilie 2024, 14:52 | Evaluare finalizată | 100 | |||
jocxzero | 15 Aprilie 2024, 14:51 | Evaluare finalizată | 100 | |||
jocxzero | 14 Aprilie 2024, 14:59 | Evaluare finalizată | 45 | |||
jocxzero | 10 Aprilie 2024, 17:50 | Evaluare finalizată | E.C | |||
jocxzero | 02 Aprilie 2024, 14:49 | Evaluare finalizată | 100 | |||
jocxzero | 01 Aprilie 2024, 19:50 | Evaluare finalizată | 40 | |||
jocxzero | 01 Aprilie 2024, 19:44 | Evaluare finalizată | 40 | |||
jocxzero | 01 Aprilie 2024, 19:39 | Evaluare finalizată | 40 | |||
jocxzero | 01 Aprilie 2024, 19:38 | Evaluare finalizată | 40 | |||
jocxzero | 01 Aprilie 2024, 19:21 | Evaluare finalizată | 40 | |||
jocxzero | 01 Aprilie 2024, 18:51 | Evaluare finalizată | 0 | |||
jocxzero | 01 Aprilie 2024, 18:50 | Evaluare finalizată | 0 | |||
jocxzero | 01 Aprilie 2024, 18:42 | Evaluare finalizată | 0 | |||
jocxzero | 01 Aprilie 2024, 18:41 | Evaluare finalizată | E.C | |||
jocxzero | 31 Martie 2024, 22:27 | Evaluare finalizată | 60 | |||
jocxzero | 31 Martie 2024, 22:25 | Evaluare finalizată | 60 | |||
jocxzero | 31 Martie 2024, 22:22 | Evaluare finalizată | 55 | |||
jocxzero | 31 Martie 2024, 22:20 | Evaluare finalizată | 40 | |||
jocxzero | 31 Martie 2024, 22:12 | Evaluare finalizată | 40 | |||
jocxzero | 31 Martie 2024, 21:36 | Evaluare finalizată | 40 | |||
jocxzero | 31 Martie 2024, 21:21 | Evaluare finalizată | 40 | |||
jocxzero | 31 Martie 2024, 21:20 | Evaluare finalizată | 0 | |||
jocxzero | 31 Martie 2024, 20:41 | Evaluare finalizată | E.C | |||
jocxzero | 29 Martie 2024, 21:54 | Evaluare finalizată | 100 | |||
jocxzero | 12 Martie 2024, 11:04 | Evaluare finalizată | 100 | |||
jocxzero | 12 Martie 2024, 11:03 | Evaluare finalizată | 15 | |||
jocxzero | 12 Martie 2024, 10:24 | Evaluare finalizată | 45 | |||
jocxzero | 06 Martie 2024, 17:23 | Evaluare finalizată | 100 |