(Scroll down for English instructions.)
Siku ja Saku ovat maailman rikkaimmat oravat. Turvatakseen pähkinäomaisuutensa ilkeältä Norsukerholta he ovat kasanneet pähkinät huipputurvalliseen kuution muutoiseen pähkinäsäiliöön. Nyt se on jäämässä pieneksi ja Siku ja Saku haluaisivat rakentaa uuden, mahdollisimman ison säilön. Rankkalinnan kaupunkisuunnittelulautakunta on kuitenkin linjannut, että epäesteettisen, valtavan säiliön tulee jäädä kaupungin tornitalojen taakse peittoon, jottei se pilaa kaupunkikuvaa. Auta Sikua ja Sakua hädässä!
Kaupunkisuunnittelulautakunta tarkistaa uuden säiliön esteettisyyden kaavakuvasta, joka on kaksiulotteinen esitys kaupunkikuvasta. Tehtäväsi on etsiä tästä kaavakuvasta suurin mahdollinen neliö, joka peittyy kaikkien tornitalojen taakse. Tornitalot ovat kaikki keskenään samanlevyisiä (1 yksikkö) ja niiden korkeudet on annettu yksikköinä ohessa olevassa tiedostossa, järjestyksessä vasemmalta oikealle.
Vastauksesta tulee selvitä neliön koko yksiköinä.
Esimerkkejä suurimmista säiliöistä.
SÄÄNNÖT
- Ratkaisu voi olla millä tahansa ohjelmointikielellä.
- Ratkaisun pitää tuottaa oikea vastaus.
- Elegantein ratkaisu voittaa.
- Nopeus on yksi eleganssin osa-alue.
- Vastauksen lähettäjä sallii ratkaisuun käytetyn lähdekoodin julkaisun.
Lähetä vastauksesi viimeistään keskiviikkona 5.4.2017 osoitteeseen pahkina@wunderdog.fi. Raati kokoontuu perjantaina 7.4.2017 ja julkaisee voittajan sen jälkeen.
Voittaja palkitaan Sphero SPRK+ ohjelmoitavalla älypallolla.
Thip and Tale are the richest squirrels in the world. To protect their nut fortune from the The Eagle Guys they have stored their nuts in a high security cube-shaped tank. At the moment the tank is too small and Thip and Tale want to build a new one, as big as possible. However, the board of city planning has outlined that an unaesthetic, massive tank should stay behind the tower blocks so that it won't ruin the city skyline. Please help Thip and Tale!
The board of city planning will check the aesthetics of the new tank from the diagram which is a two-dimensional presentation of the city skyline. Your mission is to find the biggest possible cube from this diagram, which is hidden behind all tower blocks. The width is the same for all tower blocks (1 unit). Attached are their heights in units, from left to right.
The answer should contain the size of the square in units.
Examples of the biggest square.
RULES
- You can use any programming language to solve the problem.
- The solution must contain the right answer.
- The winner will be the most elegant solution, decided by the Wundernut jury.
- Performance is a part of elegance.
- The participant gives Wunderdog the right to publish their source code used in the submitted solutions.
Send your solution to pahkina@wunderdog.fi by the end of 5.4.2017. Jury will select the winner on 7.4.2017 and the results will be announced after that.
Winner will be rewarded with a Sphero SPRK+.