第九届-A10-付帐问题

标题：付帐问题ios 【题目描述】 几我的一块儿出去吃饭是常有的事。但在结账的时候，经常会出现一些争执。算法 如今有 n 我的出去吃饭，他们总共消费了 S 元。其中第 i 我的带了 ai 元。幸运的是，全部人带的钱的总数是足够付帐的，但如今问题来了：每一个人分别要出多少钱呢？spa 为了公平起见，咱们但愿在总付钱量刚好为 S 的前提下，最后每一个人付的钱的标准差最小。这里咱们约定，每一个人支付的钱

>>阅读原文<<