W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Znany architekt, Ziemobit, otrzymał ambitne zadanie - miał zaprojektować korytarz między BBB (Bitockim Bankiem Bitowym) i BUS (Bitockim Urzędem Skarbowym). Oczywiście nasz bohater podołał zadaniu.
Konstrukcja po wybudowaniu zachwyciła wszystkich - całkowicie szklane ściany pozwalały znajdującym się w środku ludziom czuć się jak na świeżym powietrzu, a stojącym na zewnątrz obserwować setki biznesmenów i bizneswomen przenoszących aktówki i segregatory między dwoma najważniejszymi urzędami w kraju. Jedyną osobą, która nie potrafiła podziwiać piękna tego dzieła, był sam Ziemobit. Ilekroć spojrzał na korytarz z boku, oświetlenie wpędzało go w rozpacz - na suficie zamontowano kilka lamp rzucających światło pod kątem .
Nieoświetlone fragmenty były niczym zimne sople zwisające z sufitu. Aż strach było pomyśleć, jak wygląda oświetlenie konstrukcji w nocy. Może jednak nie wszystko było stracone!? Budżet projektu pozwalał na wkomponowanie jeszcze kilku lamp i zmniejszenie ciemnego obszaru.
Znając obecny wygląd korytarza i liczbę lamp, które można dokupić, określ, jakie jest minimalne pole widzianego z zewnątrz nieoświetlonego obszaru. Należy założyć, że korytarz jest tak wysoki, że już początkowy układ lamp oświetlał całą podłogę oraz że na samym początku i końcu korytarza znajdują sie lampy.
W pierwszym wierszu standardowego wejścia znajdują się trzy liczby: , i (, , ), oznaczające kolejno: liczbę lamp już wiszących w korytarzu, liczbę lamp, które można dokupić i długość korytarza. W drugim wierszu znajduje się rosnących liczb całkowitych - oznaczających pozycje lamp. Pierwsza z liczb będzie równa , a ostatnia .
W przypadkach testowych wartych łącznie punktów .
W przypadkach testowych wartych łącznie punktów .
Na standardowe wyjście wypisz jedną liczbę rzeczywistą, oznaczającą minimalne nieoświetlone pole po dowieszeniu nie więcej niż lamp. Twój błąd względny lub bezwzględny nie powinien przekraczać .
Dla danych wejściowych:
3 1 5 0 3 5
poprawną odpowiedzią jest:
2.125
Dla danych wejściowych:
4 3 18 0 1 13 18
poprawną odpowiedzią jest:
15.375
Dla danych wejściowych:
2 1000 1000 0 1000
poprawną odpowiedzią jest:
249.750249750
Autor zadania: Jan Kanty Milczek.