스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
Du och dina kompisar har bildat ett lag som ska delta i en löpartävling. Tävlingen har lite speciella regler. Man får nämligen använda en cykel, men bara en per lag. Medlemmarna i laget kan alltså turas om att använda cykeln, och kan när som helst hoppa av den så att de som kommer bakom kan använda den istället. Det är inte tillåtet för cykeln att färdas bakåt.
Tiden för ett lag räknas när den sista medlemmen går i mål. I ert lag är ni N personer. Person nummer i springer med en konstant hastighet s_i meter/sekund, och cyklar med en konstant hastighet c_i meter/sekund. Loppet är L meter långt. Hur snabbt kan ni ta er i mål, om ni använder cykeln optimalt?
Indata
Den första raden innehåller de två heltalen N och L (2 ≤ N ≤ 10, 1 ≤ L ≤ 10^5).
De N följande raderna beskriver personerna i laget, där den i:te raden innehåller heltalen s_i och c_i (1 ≤ s_i, c_i ≤ 100).
Utdata
Programmet ska skriva ut ett decimaltal: den minimala tiden som laget kan ta sig i mål (i sekunder). Svaret anses korrekt om det skiljer sig från det rätta svaret med högst 10^-2.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
| Fall | Poängvärde | Gränser |
| 1 | 20 | N = 2 |
| 2 | 20 | Alla s_i är samma, och alla c_i är samma |
| 3 | 60 | Inga ytterligare begränsningar. |
Exempelförklaring
I det första exemplet är en lösning att låta den första personen cykla de första 8 meterna, och sen springa resten. Person nummer 2 kan då springa de första 8 meterna och sen cykla sista biten. Person nummer 3 springer hela vägen. Notera att person nummer 3 har högre springhastighet än cykelhastighet.
I det andra exemplet består laget av en elitlöpare, en elitcyklist, en PO-arrangör, och en struts. Lösningen bygger på att låta PO-arrangören cykla en stor del av tiden.
예제
예제 1
3 10 1 3 2 3 3 1
4.66666666666666607
예제 2
4 5000 6 9 5 16 4 7 14 1
839.416058394160473