Soluții trimise

Rezumat problemă

În seara dinaintea probei de concurs, Cobby a avut un vis demn de un Oscar, cu mai multe evenimente. Se făcea că lumea era reprezentată ca o matrice pătratică de latură N, cu liniile și coloanele numerotate de la 1 la N, în care fiecare element era inițial vid. Privind în jur, a realizat că atunci când visează un element al matricei, situat la intersecția liniei i cu coloana j, interiorul acestuia se împarte în N linii și N coloane, ca o nouă matrice. Apoi, dacă visează la un element din matricea nou formată sau
din cea inițială, se întâmplă la fel.

Pentru a nu se rătăci, eroul nopții a decis să atribuie un indice fiecărei matrice formată începând cu cea inițială căreia i-a asociat indicele 1. Matricele care se creează primesc indici numere naturale consecutive (2, 3, …), în ordinea în care se obţin. Astfel, fiecare element din visul lui Cobby este definit de 3 numere: id – indicele atribuit matricei din care face parte, i şi j – indicii liniei şi coloanei pe care se află elementul.

Cobby realizează că, oricât ar încerca, nu poate visa un element decât o singură dată. Pentru a face visul şi mai interesant, el reţine pentru fiecare matrice un număr natural denumit “coeficient de importanţă”, iniţial 0 pentru fiecare matrice din vis. Din când în când, eroul nostru alege una dintre matrice şi adaugă o valoare VAL la coeficientul de importanță al ultimelor NR matrice din care s-a obținut aceasta, inclusiv ea.

După ce au loc toate evenimentele din vis, Cobby vrea să ştie valoarea finală a coeficientului de importanţă pentru un șir de K matrice date prin indicii lor. Deoarece el se grăbeşte să participe la Concursul Naţional Urmaşii lui Moisil, îţi revine ţie misiunea de a găsi răspunsul pentru fiecare matrice.

Urmasii lui Moisil, 2015

ID   Utilizator Problema Data încărcării Stare
Popescu Ioan (giotozila) inception 30 Ianuarie 2017, 19:26 Evaluare finalizată 100
Popescu Ioan (giotozila) inception 30 Ianuarie 2017, 18:32 Evaluare finalizată 55
Guta Razvan-Alexandru (RazvanGuta) inception 28 Ianuarie 2017, 11:12 Evaluare finalizată 55
Guta Razvan-Alexandru (RazvanGuta) inception 28 Ianuarie 2017, 11:10 Evaluare finalizată E.C
iulian rotaru (iulianrotaru) inception 20 Noiembrie 2016, 10:02 Evaluare finalizată 100
iulian rotaru (iulianrotaru) inception 20 Noiembrie 2016, 09:59 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) inception 24 Octombrie 2016, 21:09 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) inception 24 Octombrie 2016, 20:57 Evaluare finalizată 85
Arama Alexandru (Alexandru_Arama) inception 24 Octombrie 2016, 20:55 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) inception 24 Octombrie 2016, 20:46 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) inception 24 Octombrie 2016, 20:20 Evaluare finalizată 40
Arama Alexandru (Alexandru_Arama) inception 07 Octombrie 2016, 17:55 Evaluare finalizată 5
Arama Alexandru (Alexandru_Arama) inception 07 Octombrie 2016, 17:32 Evaluare finalizată 55
Arama Alexandru (Alexandru_Arama) inception 07 Octombrie 2016, 17:26 Evaluare finalizată 60
Arama Alexandru (Alexandru_Arama) inception 07 Octombrie 2016, 17:20 Evaluare finalizată 60
Arama Alexandru (Alexandru_Arama) inception 06 Octombrie 2016, 18:57 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) inception 06 Octombrie 2016, 18:41 Evaluare finalizată 55
Arama Alexandru (Alexandru_Arama) inception 06 Octombrie 2016, 18:38 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) inception 25 Septembrie 2016, 23:44 Evaluare finalizată 100
Ene Dumitru (ed) inception 07 Septembrie 2016, 09:20 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) inception 15 Mai 2016, 23:34 Evaluare finalizată 100
Preda Mihai (Preda_Mihai) inception 30 Martie 2016, 23:11 Evaluare finalizată 45
petrica norbert (petrica_norby) inception 14 Martie 2016, 18:49 Evaluare finalizată 55
Tiriplica Vlad (vladtp) inception 08 Martie 2016, 14:17 Evaluare finalizată 45
Aspru Octavian (oaspru) inception 13 Ianuarie 2016, 09:08 Evaluare finalizată 100
Iercosan Alexandru (WaskaAlpha) inception 10 Ianuarie 2016, 04:19 Evaluare finalizată 25
Iercosan Alexandru (WaskaAlpha) inception 10 Ianuarie 2016, 04:07 Evaluare finalizată 0
Iercosan Alexandru (WaskaAlpha) inception 10 Ianuarie 2016, 04:03 Evaluare finalizată 0
Razvan Turtu (DysKode) inception 01 Ianuarie 2016, 22:30 Evaluare finalizată 100
Razvan Turtu (DysKode) inception 01 Ianuarie 2016, 22:28 Evaluare finalizată 0
Razvan Turtu (DysKode) inception 01 Ianuarie 2016, 22:25 Evaluare finalizată 0
Borcani Robert (borcanirobert) inception 07 Noiembrie 2015, 13:30 Evaluare finalizată 90
Borcani Robert (borcanirobert) inception 07 Noiembrie 2015, 13:27 Evaluare finalizată 90
Borcani Robert (borcanirobert) inception 07 Noiembrie 2015, 12:12 Evaluare finalizată 55
oul bogdan (Bogdan27) inception 29 Martie 2015, 19:35 Evaluare finalizată 100
Anti Bogdan (bogdan98) inception 29 Martie 2015, 18:45 Evaluare finalizată 100
Anti Bogdan (bogdan98) inception 29 Martie 2015, 18:44 Evaluare finalizată 45
Valentin Rosca (valiro21) inception 27 Martie 2015, 20:19 Evaluare finalizată 85
Valentin Rosca (valiro21) inception 27 Martie 2015, 20:17 Evaluare finalizată 80
Valentin Rosca (valiro21) inception 27 Martie 2015, 14:47 Evaluare finalizată 80
Jurj Flaviu-Andrei (jurjstyle) inception 26 Martie 2015, 14:26 Evaluare finalizată 60
Jurj Flaviu-Andrei (jurjstyle) inception 26 Martie 2015, 14:15 Evaluare finalizată 45
......... inception ......... ......... .........
Candale Silviu (silviu) inception 24 Martie 2015, 11:48 Evaluare finalizată 100
Du-te sus!