2603 問題 E: 藍(lán)橋杯2020年第十一屆國賽真題-畫廊
時間限制: 1s
內(nèi)存限制: 128MB 提交: 328 解決: 79
題目描述
小藍(lán)辦了一個畫展，在一個畫廊左右兩邊陳列了他自己的作品。為了使畫展更有意思，小藍(lán)沒有等距陳列自己的作品，而是按照更有藝術(shù)感的方式陳列。
在畫廊的左邊陳列了 L 幅作品，在畫廊的右邊陳列了 R 幅作品，左邊的作品距離畫廊的起點依次為 u1, u2, · · · , uL，右邊的作品距離畫廊起點依次為 v1, v2, · · · , vR。
每周，小藍(lán)要整理一遍自己的每一幅作品。整理一幅作品的時間是固定的，但是要帶著沉重的工具。從一幅作品到另一幅輸入的第一行包含四個整數(shù) L , R , d , w 表示畫廊左邊和右邊的作品數(shù)量，以及畫廊的長度和寬度。
作品之間的距離為直線段的長度。
小藍(lán)從畫廊的起點的正中央（左右兩邊的中點）出發(fā)，整理好每一幅畫，最終到達(dá)畫廊的終點的正中央。已知畫廊的寬為 w。
請問小藍(lán)最少帶著工具走多長的距離？
輸入
輸入的第一行包含四個整數(shù) L , R , d , w 表示畫廊左邊和右邊的作品數(shù)量，以及畫廊的長度和寬度。
第二行包含 L 個正整數(shù) u1, u2, · · · , uL，表示畫廊左邊的作品的位置。
第三行包含 R 個正整數(shù) v1, v2, · · · , vR，表示畫廊右邊的作品的位置。
輸出
輸出一個實數(shù)，四舍五入保留兩位小數(shù)，表示小藍(lán)最少帶著工具走的距離。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程 ，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里 了解課程詳情
Java
Python
代碼重置
開啟O2優(yōu)化