#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 | 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 | |||
jocxzero | 06 Martie 2024, 17:13 | Evaluare finalizată | 65 | |||
jocxzero | 06 Martie 2024, 17:13 | Evaluare finalizată | E.C | |||
jocxzero | 23 Februarie 2024, 11:35 | Evaluare finalizată | 100 | |||
jocxzero | 23 Februarie 2024, 11:34 | Evaluare finalizată | 55 | |||
jocxzero | 22 Februarie 2024, 10:48 | Evaluare finalizată | 55 | |||
jocxzero | 22 Februarie 2024, 10:46 | Evaluare finalizată | 50 | |||
jocxzero | 22 Februarie 2024, 10:45 | Evaluare finalizată | 40 | |||
jocxzero | 22 Februarie 2024, 10:44 | Evaluare finalizată | 40 | |||
jocxzero | 21 Februarie 2024, 17:20 | Evaluare finalizată | 40 | |||
jocxzero | 25 Ianuarie 2024, 16:15 | Evaluare finalizată | 100 | |||
jocxzero | 25 Ianuarie 2024, 16:08 | Evaluare finalizată | 60 | |||
jocxzero | 25 Ianuarie 2024, 16:01 | Evaluare finalizată | 50 | |||
jocxzero | 25 Ianuarie 2024, 15:46 | Evaluare finalizată | 40 | |||
jocxzero | 23 Ianuarie 2024, 11:03 | Evaluare finalizată | 40 | |||
jocxzero | 23 Ianuarie 2024, 10:53 | Evaluare finalizată | 30 | |||
jocxzero | 17 Ianuarie 2024, 17:01 | Evaluare finalizată | 60 | |||
jocxzero | 15 Ianuarie 2024, 13:19 | Evaluare finalizată | 60 | |||
jocxzero | 15 Ianuarie 2024, 13:17 | Evaluare finalizată | E.C | |||
jocxzero | 15 Ianuarie 2024, 13:02 | Evaluare finalizată | 40 | |||
jocxzero | 15 Ianuarie 2024, 13:00 | Evaluare finalizată | 40 | |||
jocxzero | 15 Ianuarie 2024, 12:57 | Evaluare finalizată | 40 | |||
jocxzero | 15 Ianuarie 2024, 12:51 | Evaluare finalizată | 40 | |||
jocxzero | 15 Ianuarie 2024, 12:50 | Evaluare finalizată | 40 | |||
jocxzero | 14 Ianuarie 2024, 18:49 | Evaluare finalizată | 45 | |||
jocxzero | 14 Ianuarie 2024, 18:47 | Evaluare finalizată | 40 | |||
jocxzero | 14 Ianuarie 2024, 18:46 | Evaluare finalizată | 40 | |||
jocxzero | 14 Ianuarie 2024, 18:45 | Evaluare finalizată | 40 | |||
jocxzero | 14 Ianuarie 2024, 18:45 | Evaluare finalizată | 0 | |||
jocxzero | 14 Ianuarie 2024, 17:50 | Evaluare finalizată | 40 | |||
jocxzero | 14 Ianuarie 2024, 16:32 | Evaluare finalizată | E.C | |||
jocxzero | 07 Decembrie 2023, 09:48 | Evaluare finalizată | 100 | |||
jocxzero | 05 Decembrie 2023, 19:36 | Evaluare finalizată | 50 | |||
jocxzero | 05 Decembrie 2023, 18:09 | Evaluare finalizată | 35 | |||
jocxzero | 12 Noiembrie 2023, 20:26 | Evaluare finalizată | 100 | |||
jocxzero | 12 Noiembrie 2023, 20:11 | Evaluare finalizată | 40 | |||
jocxzero | 12 Noiembrie 2023, 20:04 | Evaluare finalizată | 5 | |||
jocxzero | 12 Noiembrie 2023, 19:22 | Evaluare finalizată | 5 | |||
jocxzero | 12 Noiembrie 2023, 19:19 | Evaluare finalizată | 5 | |||
jocxzero | 20 August 2023, 13:30 | Evaluare finalizată | 40 | |||
jocxzero | 20 August 2023, 13:08 | Evaluare finalizată | 40 | |||
jocxzero | 18 Iulie 2023, 12:01 | Evaluare finalizată | 100 | |||
jocxzero | 15 Iulie 2023, 20:14 | Evaluare finalizată | 100 | |||
jocxzero | 31 Martie 2023, 23:17 | Evaluare finalizată | 100 | |||
jocxzero | 31 Martie 2023, 23:13 | Evaluare finalizată | 0 | |||
jocxzero | 31 Martie 2023, 11:22 | Evaluare finalizată | 50 | |||
jocxzero | 30 Martie 2023, 16:54 | Evaluare finalizată | 100 |