Hide

Pyramidebyggeri

\includegraphics[width=0.4\textwidth ]{pyramid}

Inden man går i gang med et større projekt, fx at bygge en pyramide, er det en god idé at tænke sig om en ekstra gang. Du skal skrive et program der udregner, hvor høj en pyramide du kan bygge med et vist antal stenblokke.

Vi antager, at pyramiden er kompakt, dvs. at der ikke findes hulrum indeni. Desuden er den konstrueret som vist i ovenstående figur. Hvert lag er altså kvadratisk, og dets sidelængde er to blokke mindre end det underliggende lags. Det øverste lag består altid af en enkelt stenblok.

Programmet skal indlæse antallet af tilgængelige stenblokke (højst hundrede millioner) og udskrive højden (målt i antal stenblokke) for den højeste pyramide som kan bygges. Det gør ikke noget, at der bliver blokke tilovers, men der må ikke mangle en eneste blok.

Indlæsning

Indlæsningen er et enkelt heltal: antallet af forhåndenværende stenblokke.

Udskrift

Programmet skal skrive en linje med et enkelt heltal: højden af den højeste pyramide som kan bygges med de forhåndenværende stenblokke.

Sample Input 1 Sample Output 1
83
3
CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in