3. 游游準(zhǔn)備開車出游，她的車非常特殊，油越多則最高速度越快，即最高速度和油量是成正比的。另外，行駛過程中油是不會(huì)消耗的。已知游游的車初始的最高速度為V0，當(dāng)游游花費(fèi)了t時(shí)間加油時(shí)，車的最高速度會(huì)變成V0 + t * x。游游開車的總里程為y，假設(shè)游游始終以最高速度行駛(即忽略加速時(shí)間)，游游想知道，自己最少花費(fèi)多少時(shí)間可以完成出游？
輸入描述：
三個(gè)整數(shù)V0, x, y，用空格隔開。
0< V0 < 10^9
1≤ x,y < 10^9
輸出描述：
一個(gè)浮點(diǎn)數(shù)，代表最終花費(fèi)的總時(shí)間。如果你的答案和標(biāo)準(zhǔn)答案的相對(duì)誤差不超過10^-6，則認(rèn)為答案正確。
樣例輸入：
0 1 2
輸出：
2.8284271

4. 游游正在逛超市，有n個(gè)商品擺成一排，第i個(gè)商品的價(jià)格為ai，游游對(duì)它的喜愛度為bi。所有商品的價(jià)格都是偶數(shù)。超市開展了一個(gè)活動(dòng)，當(dāng)游游花費(fèi)原價(jià)買了一件商品時(shí)，她可以用半價(jià)買下一件右邊相鄰的商品(也可以用原價(jià)購買，這樣該商品右邊的商品就有一次享受半價(jià)的機(jī)會(huì))。但如果游游半價(jià)購買了一件商品，那么下一件石邊相鄰的商品只能原價(jià)購買。換言之，如果游游想要半價(jià)買某一件商品，必須先用原價(jià)買下它相的左邊的那個(gè)商品。
游游初始的錢為x，她想要買的商品的喜愛度總和盡可能大，但總價(jià)格不能超過x。你能幫幫她計(jì)算最大的喜愛度總和嗎?
輸入描述：
第一行輸入兩個(gè)正整數(shù)n和x，分別代表商品的數(shù)量，以及游游初始的金額數(shù)。
第二行輸入n個(gè)正整數(shù)ai，分別代表每個(gè)商品的價(jià)格。
第三行輸入n個(gè)正整數(shù)bi，分別代表每個(gè)商品可以給游游帶來的喜愛。
樣例輸入：
4 7
2 2 6 2
3 4 5 1
輸出：
12
說明：
第一個(gè)使用原價(jià)買，第二個(gè)物品使用原價(jià)買，第三個(gè)物品使用半價(jià)買，不買第四個(gè)物品，這樣是最優(yōu)的。請(qǐng)注意，如果第二個(gè)物品使用了半價(jià)，那么第三個(gè)物品則不能使用半價(jià)
#軟件開發(fā)2023筆面經(jīng)#