Soluții trimise

Rezumat problemă

Fascinat de Egiptul Antic, Rareș vrea să construiască cât mai multe piramide din cartonașe pătratice identice. El are la dispoziție N cartonașe numerotate de la 1 la N, albe sau gri, așezate în ordinea strict crescătoare a numerelor.

  • Prima piramidă o va construi folosind primele trei cartonașe. Baza piramidei va fi formată din cartonașele 1 și 2 așezate alăturat, peste care va așeza cartonașul 3 (vârful piramidei).
  • A doua piramidă va avea baza formată din cartonașele 4, 5 și 6 așezate alăturat, deasupra cărora se vor așeza cartonașele 7 și 8, alăturate, peste care se va așeza cartonașul 9 (vârful piramidei).
  • Mai departe, va construi în ordine piramidele complete cu bazele formate din 4 cartonașe (cu numerele de la 10 la 13), respectiv 5 cartonașe (cu numerele de la 20 la 24), 6 cartonașe (cu numerele de la 35 la 40) etc., cât timp va putea construi o piramidă completă. De exemplu, dacă Rareș are N=75 cartonașe atunci el va construi piramidele complete 1, 2, 3, 4 și 5 din imaginile următoare. Din cele 75 de cartonașe el va folosi doar primele 55 de cartonașe, deoarece ultimele 20 cartonașe nu sunt suficiente pentru a construi piramida 6, cu baza formată din 7 cartonașe.

Scrieţi un program care să citească numerele naturale N (reprezentând numărul de cartonașe), X (reprezentând numărul unui cartonaș), K (reprezentând numărul de cartonașe albe), numerele celor K cartonașe albe c1, c2, …, cK și care să determine:

a) numărul P al piramidei complete ce conține cartonașul numerotat cu X;
b) numărul M maxim de piramide complete construite de Rareș;
c) numărul C de cartonașe nefolosite;
d) numărul A al primei piramide complete care conține cele mai multe cartonașe albe.

ID   Utilizator Problema Data încărcării Stare
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:16 Evaluare finalizată 86
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:16 Evaluare finalizată 86
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:06 Evaluare finalizată 90
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:05 Evaluare finalizată 56
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:03 Evaluare finalizată 56
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 13:02 Evaluare finalizată E.C
Hantiu Adrian (ahantiu) Piramide 27 Martie 2024, 12:58 Evaluare finalizată 90
Mut Filip Bogdan (FilipGligE3) Piramide 26 Martie 2024, 10:35 Evaluare finalizată 100
Gligor Andrei (GLIGOR_ANDREI) Piramide 26 Martie 2024, 10:24 Evaluare finalizată 100
Gliggy Gliggy (Gliggy) Piramide 26 Martie 2024, 10:22 Evaluare finalizată 96
Gliggy Gliggy (Gliggy) Piramide 26 Martie 2024, 10:20 Evaluare finalizată 100
Gliggy Gliggy (Gliggy) Piramide 26 Martie 2024, 10:15 Evaluare finalizată 96
Gliggy Gliggy (Gliggy) Piramide 26 Martie 2024, 09:44 Evaluare finalizată 96
Gliggy Gliggy (Gliggy) Piramide 26 Martie 2024, 09:43 Evaluare finalizată 96
Solea Hristu (VIANU Mai Bun Ca ichb) (SoleaHristu) Piramide 23 Martie 2024, 14:12 Evaluare finalizată 100
pop andrei (Pop__Andrei) Piramide 22 Martie 2024, 13:08 Evaluare finalizată 0
Luscan Alex (LuscanAlex) Piramide 20 Martie 2024, 09:30 Evaluare finalizată 100
Marin Diu Tudor (TudorINFO1) Piramide 16 Martie 2024, 19:12 Evaluare finalizată 100
Marin Aspazia (Asp_2023) Piramide 16 Martie 2024, 19:11 Evaluare finalizată 100
Marin Aspazia (Asp_2023) Piramide 16 Martie 2024, 18:52 Evaluare finalizată 60
12 24 (Prajitorulsuprem) Piramide 16 Martie 2024, 18:18 Evaluare finalizată 2
12 24 (Prajitorulsuprem) Piramide 16 Martie 2024, 18:18 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 12:09 Evaluare finalizată 90
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 11:59 Evaluare finalizată 54
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 11:58 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 11:58 Evaluare finalizată E.C
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 11:58 Evaluare finalizată E.C
Metehau Ruxandra (RuxandraPro12_) Piramide 16 Martie 2024, 11:42 Evaluare finalizată 54
Schiopu Alexandru Stefan (Schiopu_Alexandru_Stefan) Piramide 16 Martie 2024, 10:17 Evaluare finalizată 100
Ruja Rares (zinca_5a_raresRRM) Piramide 16 Martie 2024, 09:54 Evaluare finalizată 100
Daniela Pistea (DanaGP) Piramide 14 Martie 2024, 21:32 Evaluare finalizată 100
Daniela Pistea (DanaGP) Piramide 14 Martie 2024, 21:30 Evaluare finalizată 100
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 16:41 Evaluare finalizată 100
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 16:35 Evaluare finalizată 60
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 16:26 Evaluare finalizată 60
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 16:26 Evaluare finalizată 0
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 14:44 Evaluare finalizată 100
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 14:23 Evaluare finalizată 60
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 14:09 Evaluare finalizată 40
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 14:02 Evaluare finalizată 20
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 13:54 Evaluare finalizată 14
Loghinoaia Anca Teodora (tedilog) Piramide 14 Martie 2024, 13:52 Evaluare finalizată 14
Grigoras Eduard (EddyG) Piramide 14 Martie 2024, 11:42 Evaluare finalizată 54
Marin Aspazia (Asp_2023) Piramide 13 Martie 2024, 22:32 Evaluare finalizată 54
Marin Aspazia (Asp_2023) Piramide 13 Martie 2024, 22:29 Evaluare finalizată 54
Gheorghe Natalia (NataliaCnmv) Piramide 13 Martie 2024, 15:57 Evaluare finalizată 60
Iosif Petru-Alexandru (Petri123) Piramide 13 Martie 2024, 15:20 Evaluare finalizată 40
Gheorghe Natalia (NataliaCnmv) Piramide 13 Martie 2024, 15:16 Evaluare finalizată 40
Chirulescu Darius (dariuscnmv) Piramide 13 Martie 2024, 15:16 Evaluare finalizată 40
Chirulescu Darius (dariuscnmv) Piramide 13 Martie 2024, 15:12 Evaluare finalizată 28