Soluții trimise

Rezumat problemă

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:

  1. Se dau numerele naturale 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ă.
  2. Se dau 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ă.
ID   Utilizator Problema Data încărcării Stare
Radoi Adelina-Ioana (adelina_radoi) jocxzero 12 Martie 2024, 11:04 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) jocxzero 12 Martie 2024, 11:03 Evaluare finalizată 15
Radoi Adelina-Ioana (adelina_radoi) jocxzero 12 Martie 2024, 10:24 Evaluare finalizată 45
Razvan Dedu (razv) jocxzero 06 Martie 2024, 17:23 Evaluare finalizată 100
Razvan Dedu (razv) jocxzero 06 Martie 2024, 17:13 Evaluare finalizată 65
Razvan Dedu (razv) jocxzero 06 Martie 2024, 17:13 Evaluare finalizată E.C
Luca Bogdan (bogdan14789) jocxzero 23 Februarie 2024, 11:35 Evaluare finalizată 100
Luca Bogdan (bogdan14789) jocxzero 23 Februarie 2024, 11:34 Evaluare finalizată 55
Luca Bogdan (bogdan14789) jocxzero 22 Februarie 2024, 10:48 Evaluare finalizată 55
Luca Bogdan (bogdan14789) jocxzero 22 Februarie 2024, 10:46 Evaluare finalizată 50
Luca Bogdan (bogdan14789) jocxzero 22 Februarie 2024, 10:45 Evaluare finalizată 40
Luca Bogdan (bogdan14789) jocxzero 22 Februarie 2024, 10:44 Evaluare finalizată 40
Luca Bogdan (bogdan14789) jocxzero 21 Februarie 2024, 17:20 Evaluare finalizată 40
Ariton Mihai (Mihai_Ariton) jocxzero 25 Ianuarie 2024, 16:15 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) jocxzero 25 Ianuarie 2024, 16:08 Evaluare finalizată 60
Ariton Mihai (Mihai_Ariton) jocxzero 25 Ianuarie 2024, 16:01 Evaluare finalizată 50
Ariton Mihai (Mihai_Ariton) jocxzero 25 Ianuarie 2024, 15:46 Evaluare finalizată 40
Ariton Mihai (Mihai_Ariton) jocxzero 23 Ianuarie 2024, 11:03 Evaluare finalizată 40
Ariton Mihai (Mihai_Ariton) jocxzero 23 Ianuarie 2024, 10:53 Evaluare finalizată 30
dimofte cosmin (cosmindimofte) jocxzero 17 Ianuarie 2024, 17:01 Evaluare finalizată 60
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 13:19 Evaluare finalizată 60
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 13:17 Evaluare finalizată E.C
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 13:02 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 13:00 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 12:57 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 12:51 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 15 Ianuarie 2024, 12:50 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 18:49 Evaluare finalizată 45
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 18:47 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 18:46 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 18:45 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 18:45 Evaluare finalizată 0
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 17:50 Evaluare finalizată 40
dimofte cosmin (cosmindimofte) jocxzero 14 Ianuarie 2024, 16:32 Evaluare finalizată E.C
Anca Leuciuc (AncaLeuciuc) jocxzero 07 Decembrie 2023, 09:48 Evaluare finalizată 100
Stefan Profeanu (xStefan) jocxzero 05 Decembrie 2023, 19:36 Evaluare finalizată 50
Stefan Profeanu (xStefan) jocxzero 05 Decembrie 2023, 18:09 Evaluare finalizată 35
Chopin Frederic (alexandru_lazar112) jocxzero 12 Noiembrie 2023, 20:26 Evaluare finalizată 100
Chopin Frederic (alexandru_lazar112) jocxzero 12 Noiembrie 2023, 20:11 Evaluare finalizată 40
Chopin Frederic (alexandru_lazar112) jocxzero 12 Noiembrie 2023, 20:04 Evaluare finalizată 5
Chopin Frederic (alexandru_lazar112) jocxzero 12 Noiembrie 2023, 19:22 Evaluare finalizată 5
Chopin Frederic (alexandru_lazar112) jocxzero 12 Noiembrie 2023, 19:19 Evaluare finalizată 5
Vranceanu Teodor (TeodorV) jocxzero 20 August 2023, 13:30 Evaluare finalizată 40
Vranceanu Teodor (TeodorV) jocxzero 20 August 2023, 13:08 Evaluare finalizată 40
Stefan Tiberiu (tiberiustefan) jocxzero 18 Iulie 2023, 12:01 Evaluare finalizată 100
Iernutan Alexandru Razvan (Iernutan_Alexandru_Razvan) jocxzero 15 Iulie 2023, 20:14 Evaluare finalizată 100
gavrilescu cristian (Demonul) jocxzero 31 Martie 2023, 23:17 Evaluare finalizată 100
gavrilescu cristian (Demonul) jocxzero 31 Martie 2023, 23:13 Evaluare finalizată 0
Grecu Rareș (grecuconstantinrares) jocxzero 31 Martie 2023, 11:22 Evaluare finalizată 50
Mohanu Herbert (herberto) jocxzero 30 Martie 2023, 16:54 Evaluare finalizată 100