Soluții trimise

Rezumat problemă

#2439 tbile

Roboțelul Nino a primit cadou un dispozitiv care inscripționează bile. Dispozitivul poate fi încărcat cu n bile, ce vor fi inscripționate în ordine, cu numerele 1, 2, …, n.
Nino trebuie să împartă bilele inscripționate în două șiruri, X și Y, astfel:
- La primul pas Nino va pune în primul șir bila cu numărul 1 (X[1] = 1), iar în al doilea șir bila cu numărul 2 (Y[1] = 2).
- La al doilea pas Nino va pune în primul șir bila cu numărul 3 (X[2] = 3), iar în al doilea șir bila cu numărul 4 (Y[2] = 4).
- La fiecare pas i ≥ 3 Nino va pune în șirul X bila X[i] = X[i-1] + Y[i-1], iar în șirul Y, în ordine crescătoare, bilele numerotate cu X[i-1+1], X[i-1+2], …, X[i-1], cu excepția bilei 4 care a fost pusă deja.
Dacă la un pas k, X[k] > n, bilele rămase vor fi inscripționate cu valorile X[k-1+1], X[k-1+2], …, n și vor fi puse în șirul Y.
Pentru că bilele se rostogolesc, Nino împachetează în tuburi verticale de culoare galbenă, bilele din primul șir, iar în tuburi verticale de culoare roșie, bilele din al doilea șir. În fiecare tub încap cel mult m bile, dispuse pe o singură coloană. Tuburile sunt așezate vertical, întâi cele galbene, în ordinea umplerii, apoi cele roșii în ordinea umplerii lor. Bilele de la baza fiecărui tub formează nivelul 1, cele situate imediat deasupra lor formează nivelul 2 etc., nivelul maxim putând fi m.

Se dau numerele naturale n și m și se cere să se determine:
1. Numărul de tuburi de culoare roșie necesare pentru a împacheta bilele din șirul Y și numărul total de bile conținute de acestea.
2. Pentru un nivel v dat, suma numerelor inscripționate pe bilele de pe nivelul v.

ID   Utilizator Problema Data încărcării Stare
Buftea Horea (MLGShrekmanHorea) tbile 17 Octombrie 2020, 19:35 Evaluare finalizată 100
yollo john (t1i2b3i2) tbile 13 Octombrie 2020, 16:34 Evaluare finalizată 100
yollo john (t1i2b3i2) tbile 13 Octombrie 2020, 13:09 Evaluare finalizată 100
Sacarescu Rebecca (rebecca_thx) tbile 12 Octombrie 2020, 14:13 Evaluare finalizată 100
Grecu Tudor (GrecuTudor) tbile 28 Septembrie 2020, 21:54 Evaluare finalizată 88
Grecu Tudor (GrecuTudor) tbile 28 Septembrie 2020, 21:49 Evaluare finalizată 88
Rebengiuc Mircea (mircea_007) tbile 27 Septembrie 2020, 23:48 Evaluare finalizată 88
Rebengiuc Mircea (mircea_007) tbile 27 Septembrie 2020, 23:36 Evaluare finalizată 88
Diaconu Alexia (Katniss210719) tbile 27 Septembrie 2020, 20:45 Evaluare finalizată 100
Rebengiuc Mircea (mircea_007) tbile 27 Septembrie 2020, 15:48 Evaluare finalizată 70
Fluffy Fluff (fluffy07) tbile 27 Septembrie 2020, 12:36 Evaluare finalizată 100
Chirita Vlad (TheEpicWipedCrea) tbile 25 Septembrie 2020, 22:05 Evaluare finalizată 20
Chirita Vlad (TheEpicWipedCrea) tbile 25 Septembrie 2020, 21:59 Evaluare finalizată 20
Chirita Vlad (TheEpicWipedCrea) tbile 25 Septembrie 2020, 21:58 Evaluare finalizată 20
Opera Gelu (Opera420) tbile 25 Septembrie 2020, 11:47 Evaluare finalizată 100
Badulescu L (badulescu) tbile 21 Septembrie 2020, 11:54 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) tbile 15 Septembrie 2020, 00:04 Evaluare finalizată 52
Petrescu Stefan (BOSSSTEFAN) tbile 14 Septembrie 2020, 23:52 Evaluare finalizată 46
Petrescu Stefan (BOSSSTEFAN) tbile 14 Septembrie 2020, 23:46 Evaluare finalizată 5
Petrescu Stefan (BOSSSTEFAN) tbile 14 Septembrie 2020, 17:49 Evaluare finalizată 34
Vraja Luca (LORDEN) tbile 08 Septembrie 2020, 16:34 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:16 Evaluare finalizată 17
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:10 Evaluare finalizată 26
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:10 Evaluare finalizată 26
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:10 Evaluare finalizată 26
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:03 Evaluare finalizată 23
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:01 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:01 Evaluare finalizată 23
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 17:01 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 16:57 Evaluare finalizată 0
Nistor Dora Valentina (nistor_dora_valentina) tbile 01 Septembrie 2020, 16:57 Evaluare finalizată 26
Camilla Camilla (camilla) tbile 27 August 2020, 15:22 Evaluare finalizată 35
Camilla Camilla (camilla) tbile 27 August 2020, 15:19 Evaluare finalizată 35
Camilla Camilla (camilla) tbile 27 August 2020, 15:05 Evaluare finalizată 35
Camilla Camilla (camilla) tbile 27 August 2020, 14:53 Evaluare finalizată 0
Camilla Camilla (camilla) tbile 27 August 2020, 14:52 Evaluare finalizată 23
Camilla Camilla (camilla) tbile 27 August 2020, 14:42 Evaluare finalizată 11
Camilla Camilla (camilla) tbile 27 August 2020, 14:41 Evaluare finalizată 26
Cyber Monster (cybermonster) tbile 19 August 2020, 19:41 Evaluare finalizată 100
Cozma Tiberiu (TibiNyte) tbile 17 August 2020, 12:30 Evaluare finalizată 0
Moca Andrei (TREYWAY) tbile 16 August 2020, 15:57 Evaluare finalizată 100
Lazar Mihnea (Luka1003) tbile 13 August 2020, 02:51 Evaluare finalizată 100
Lazar Mihnea (Luka1003) tbile 13 August 2020, 02:50 Evaluare finalizată 0
Chiriac Casian (ChiriacCasian) tbile 11 August 2020, 20:39 Evaluare finalizată 100
andra andra (andrraaa) tbile 27 Iulie 2020, 14:28 Evaluare finalizată 100
Daniel Guba (fer_haur_99) tbile 10 Iulie 2020, 12:31 Evaluare finalizată 82
Daniel Guba (fer_haur_99) tbile 10 Iulie 2020, 12:08 Evaluare finalizată 73
Daniel Guba (fer_haur_99) tbile 10 Iulie 2020, 11:50 Evaluare finalizată 73
Creanga Cosmin (Cosmin_123) tbile 07 Iulie 2020, 17:51 Evaluare finalizată 100
Louis Vuitton (LV) tbile 02 Iulie 2020, 06:42 Evaluare finalizată 100