Soluții trimise

Rezumat problemă

#1708 Cuburi3

Ionuţ a învăţat la şcoală să lucreze cu numere mari. El are la dispoziţie un şir de N numere naturale nenule. Din fiecare număr el şterge exact trei cifre, fără să schimbe ordinea cifrelor rămase, astfel încât să obţină cel mai mic număr natural nenul posibil. De exemplu, din numărul 20731049 se obţine numărul 20049, iar din numărul 13004 se obţine numărul 10. Înlocuind fiecare număr citit cu numărul obţinut prin operaţia de mai sus, Ionuţ obţine un nou şir şi scrie termenii acestuia pe feţele unor cuburi astfel: primele şase numere din şir le scrie pe primul cub şi îl notează pe acesta cu 1, următoarele şase numere din şir le scrie pe un alt cub pe care îl notează cu 2 ş.a.m.d.
Aceste cuburi au fost distribuite în piramide după modelul din figura de mai sus.

Piramidele au fost numerotate cu numere naturale consecutive. Piramida cu numărul de ordine 1 este formată numai din cubul cu numărul de ordine 1 şi are un singur nivel, piramida cu numărul de ordine 2 are pe primul nivel cuburile 2, 3 şi 4 iar pe ultimul nivel cubul 5 ş.a.m.d.

Două niveluri alăturate în cadrul unei piramide diferă prin exact două cuburi. Primul nivel al unei piramide conţine cu două cuburi mai mult decât primul nivel al piramidei precedente. Piramida se consideră completă dacă pe ultimul nivel are un singur cub.

Scrieţi un program care citeşte numerele naturale nenule N şi K, apoi cele N numere naturale ce fac parte din şirul iniţial, şi determină:
a) Numărul de piramide complete construite de Ionuţ.
b) Numerele scrise pe cuburile din primele K piramide.

ID   Utilizator Problema Data încărcării Stare
Anonymous Anonymous (Hacker_1) Cuburi3 27 Martie 2024, 22:23 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Cuburi3 27 Martie 2024, 22:22 Evaluare finalizată 10
Anonymous Anonymous (Hacker_1) Cuburi3 27 Martie 2024, 22:20 Evaluare finalizată 0
Onut Onu (OnuOnut) Cuburi3 25 Martie 2024, 20:09 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) Cuburi3 20 Martie 2024, 13:45 Evaluare finalizată 100
Toma Vlad (VladyInfo) Cuburi3 02 Martie 2024, 18:49 Evaluare finalizată 75
Maican Iustin (iustincmb) Cuburi3 26 Februarie 2024, 20:13 Evaluare finalizată 100
Maican Iustin (iustincmb) Cuburi3 26 Februarie 2024, 20:12 Evaluare finalizată 100
Maican Iustin (iustincmb) Cuburi3 26 Februarie 2024, 19:45 Evaluare finalizată 75
Maican Iustin (iustincmb) Cuburi3 25 Februarie 2024, 18:35 Evaluare finalizată 100
Ion Andrei (AndreiIon2) Cuburi3 25 Februarie 2024, 18:30 Evaluare finalizată 100
Ion Andrei (AndreiIon2) Cuburi3 25 Februarie 2024, 18:30 Evaluare finalizată 100
Ion Andrei (AndreiIon2) Cuburi3 25 Februarie 2024, 18:26 Evaluare finalizată 100
Ion Andrei (AndreiIon2) Cuburi3 25 Februarie 2024, 18:25 Evaluare finalizată 35
Ion Andrei (AndreiIon2) Cuburi3 25 Februarie 2024, 18:08 Evaluare finalizată 100
Ionescu Dan (DanIonescu) Cuburi3 25 Februarie 2024, 18:06 Evaluare finalizată 100
Ionescu Dan (DanIonescu) Cuburi3 25 Februarie 2024, 18:05 Evaluare finalizată 100
Dragusin Ovidiu (Dragvid) Cuburi3 25 Februarie 2024, 17:19 Evaluare finalizată 100
Dragusin Ovidiu (Dragvid) Cuburi3 25 Februarie 2024, 17:11 Evaluare finalizată 35
Dragusin Ovidiu (Dragvid) Cuburi3 25 Februarie 2024, 17:10 Evaluare finalizată 35
Dragusin Ovidiu (Dragvid) Cuburi3 25 Februarie 2024, 17:09 Evaluare finalizată 35
Dragusin Ovidiu (Dragvid) Cuburi3 25 Februarie 2024, 17:06 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Cuburi3 19 Februarie 2024, 17:21 Evaluare finalizată 100
Otet Raul (OtetRaul) Cuburi3 05 Februarie 2024, 13:20 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) Cuburi3 19 Ianuarie 2024, 23:38 Evaluare finalizată 100
Pascale Cosmin (cosmin983) Cuburi3 23 Octombrie 2023, 17:15 Evaluare finalizată 100
Pascale Cosmin (cosmin983) Cuburi3 23 Octombrie 2023, 17:15 Evaluare finalizată 100
Pascale Cosmin (cosmin983) Cuburi3 23 Octombrie 2023, 17:09 Evaluare finalizată 35
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Cuburi3 18 Octombrie 2023, 16:59 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Cuburi3 17 Octombrie 2023, 18:57 Evaluare finalizată 25
Panes Alexandru (Panes_Alexandru) Cuburi3 17 Octombrie 2023, 18:56 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Cuburi3 16 Octombrie 2023, 20:52 Evaluare finalizată 0
Stoica Mihnea Teodor (My_Life_Is_Not_Life) Cuburi3 16 Octombrie 2023, 20:51 Evaluare finalizată 0
Marius Popescu (Enderdragon12345) Cuburi3 14 Octombrie 2023, 14:26 Evaluare finalizată E.C
Radu Andrei (Radu_andrei06) Cuburi3 05 August 2023, 14:10 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) Cuburi3 08 Iulie 2023, 01:52 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Cuburi3 20 Iunie 2023, 11:58 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Cuburi3 20 Iunie 2023, 10:54 Evaluare finalizată E.C
Bondoc Alexandru (alexbondoc) Cuburi3 18 Mai 2023, 17:38 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Cuburi3 04 Aprilie 2023, 17:07 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) Cuburi3 27 Martie 2023, 21:32 Evaluare finalizată 100
Tone_ Alexandru (Tone_alexandru) Cuburi3 27 Martie 2023, 14:37 Evaluare finalizată 0
Tone_ Alexandru (Tone_alexandru) Cuburi3 27 Martie 2023, 14:37 Evaluare finalizată 0
Ema Gheorghe (Ema_Gheorghe) Cuburi3 27 Martie 2023, 12:54 Evaluare finalizată 0
Mihai I (Mihai_O) Cuburi3 27 Martie 2023, 12:10 Evaluare finalizată 100
Mihai I (Mihai_O) Cuburi3 27 Martie 2023, 12:08 Evaluare finalizată 100
Mihai I (Mihai_O) Cuburi3 27 Martie 2023, 11:05 Evaluare finalizată E.C
Patrascu Vlad (amunnume) Cuburi3 26 Martie 2023, 18:51 Evaluare finalizată 100
Ivașcu-Ilici Silca (user1000) Cuburi3 24 Martie 2023, 15:41 Evaluare finalizată 100
Georgescu David (DavidGeo123) Cuburi3 24 Martie 2023, 14:32 Evaluare finalizată 100