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