D. Robin Hood time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output We all know the impressive story of Robin Hood. Robin Hood uses his archery skills and his wits to steal the money from rich, a…

codeforces672D——Robin Hood详解 Robin Hood 问题描述(google翻译) 我们都知道罗宾汉令人印象深刻的故事.罗宾汉利用他的射箭技巧和他的智慧从富人那里偷钱,然后把它归还给穷人. 在Kekoland有n个公民,每个人都有ci硬币.每天,罗宾汉将从该市最富有的人那里拿出1枚硬币,然后将它交给最贫穷的人(最富有的1枚硬币后最穷的人).如果选择不是唯一的,他将随机选择其中一个.可悲的是,罗宾汉已经老了,想要在k天退休.他决定在最后几天帮助穷人. 罗宾汉拿走他的钱后,…