In The Conquest of America — een roman van Cleveland Moffett uit 1915 — valt Duitsland in 1921 de Verenigde Staten van Amerika binnen. Daarmee wilde de auteur het belang van militaire paraatheid onder de aandacht brengen, maar zijn boek belandde al snel in de vergeethoek. Een passage uit het boek waarin Manhattan wordt aangevallen, zou later echter angstaanjagend actueel worden:
"Ach zo!" zei von Hindenburg bij het aanschouwen van de manschappen die een projectiel van wel een halve ton aan het laden waren in een 11.1 inch belegeringskanon dat op het plaveisel stond. "Welk van die gebouwen is Woolworth Building?" vroeg hij, wijzend over de rivier.
"Het hoogste, Excellentie — dat met die gotische lijnen en vergulde kroonlijsten." antwoordde een van zijn officieren.
"Ach ja, natuurlijk. Ik herken het van de foto's. Het is prachtig. Heren, " — hij richtte zich tot de Amerikaanse officieren — "ik bied deze bemanning twintig gouden dollarstukken aan als ze die toren met één enkel schot naar beneden halen. Nu dan, opgelet! …"
"Klaar!"
We bedekten onze oren terwijl de munitie werd afgevuurd. Enkele ogenblikken later leek het meest sierlijke en prestigieuze torengebouw in de wereld op zijn grondvesten te daveren. Daarna explodeerde de duizendpondgranaat — die was ingeslagen op de zevenentwintigste verdieping — ergens diep vanbinnen, sijpelden wolken gele rook door de afbrokkelende muren, begon de enorme spits van vierentwintig verdiepingen boven de gapende wonde langzaam naar het oosten te zwenken, viel als één stuk naar beneden, en wierp duizenden kilogram stenen en staal dwars over de volledige breedte van Broadway en op de groezelige Old Post Office Building er recht tegenover.
"Sehr gut!" knikte von Hindenburg. "Het is best grappig om ze zo naar beneden te zien vallen. Zullen we er nog eentje proberen? Wat is dat gebouw daar helemaal links?"
"De Singer Building, Excellentie." antwoordde de officier.
"Goed! Zijn jullie er klaar voor?"
Daarna herhaalde de tragedie zich, en werden er nog eens zeshonderd aan het dodentol toegevoegd toen de grote toren zich ter aarde stortte.
"Nu, heren, " — von Hindenburg richtte zich weer met de blik van een tijger naar de Amerikaanse officieren — "hebben jullie gezien wat we met twee schoten gedaan hebben met jullie grootste en prachtigste gebouwen? Morgen, zelfde tijd, zullen we — met de hulp van God — een tiental kanonnen opgesteld hebben langs deze oever, klaar voor wat moet gebeuren."
Op het einde van de roman worden J.P. Morgan1, Andrew Carnegie2 en John D. Rockefeller3 gegijzeld en eisen ze één miljard dollar losgeld om de stad New York te vrijwaren. De recensent van de krant The Independent was lyrisch: "The Conquest of America bevat zelfs meer spannende elementen dan de meest opgewonden en bevreesde patriot zou durven vragen. Als alle vooraanstaande Amerikanen die in de roman vernoemd worden — als gijzelaar of in een andere hoedanigheid — zich zouden opmaken om de nodige voorbereidingen te treffen, dan zal een dergelijke invasie nooit voorvallen."
Opgave
We beschouwen de skyline van een stad met een aantal grote gebouwen die allemaal naast elkaar staan. Hieronder zie je bijvoorbeeld de skyline van New York City waarin een aantal van de grootste gebouwen op schaal weergegeven worden.
Als je deze gebouwen vanaf een grote afstand aan de linkerkant bekijkt, welke stukken van welk gebouw zijn dan zichtbaar als we ervan uitgaan dat achterliggende gebouwen volledig aan het zicht onttrokken worden door de gebouwen die er voor staan.
Invoer
De eerste regel bevat een getal $$n \in \mathbb{N}_0$$ dat aangeeft hoeveel gebouwen er naast elkaar staan. Daarna worden de $$n$$ gebouwen van links naar rechts omschreven door hun naam en hun hoogte in meter (een natuurlijk getal), elk op een afzonderlijke regel.
Uitvoer
Omschrijf de stukken van de gebouwen die zichtbaar zijn, als je de gegeven skyline vanaf een grote afstand aan de linkerkant bekijkt. Hierbij mag je ervan uitgaan dat achterliggende gebouwen volledig aan het zicht onttrokken worden door de gebouwen die er voor staan. De (stukken van) gebouwen moeten opgelijst worden volgens stijgende afstand van de gebouwen tot het gezichtspunt. Het exacte formaat van de uitvoer kan je afleiden uit onderstaand voorbeeld. Dit voorbeeld komt trouwens overeen met de skyline in bovenstaande figuur.Voorbeeld
Invoer:
8
Singer Building
187
Woolworth Building
241
Chrysler Building
319
Metropolitan Life Tower
213
One World Trade Center
541
Comcast Building
259
New York Times Tower
319
Empire State Building
381
Uitvoer:
Singer Building is zichtbaar van het gelijkvloers tot 187 meter.
Woolworth Building is zichtbaar van 187 meter tot 241 meter.
Chrysler Building is zichtbaar van 241 meter tot 319 meter.
One World Trade Center is zichtbaar van 319 meter tot 541 meter.