第九屆-A10-付帳問題

標題：付帳問題ios 【題目描述】 幾我的一塊兒出去吃飯是常有的事。但在結賬的時候，經常會出現一些爭執。算法 如今有 n 我的出去吃飯，他們總共消費了 S 元。其中第 i 我的帶了 ai 元。幸運的是，全部人帶的錢的總數是足夠付帳的，但如今問題來了：每一個人分別要出多少錢呢？spa 爲了公平起見，咱們但願在總付錢量剛好爲 S 的前提下，最後每一個人付的錢的標準差最小。這裏咱們約定，每一個人支付的錢

>>阅读原文<<