專題皇帝的難題

1、題目來源：Ural情況沒理由：太難了題目大意(N,M,KN10000,M1000andN英文原TheEmperorsTime Limit: 1 second In the olden times 題目來源：Ural情況沒理由：太難了題目大意(N,M,KN10000,M1000andN英文原TheEmperorsTime Limit: 1 second In the olden times there was a young emperor who was the bravest, wisest, richest, he whole world. He roven himself in endl

2、ess of battles, quests, and buthiscourtwas ppy because he had not edaqueenyet.However,choosingawas not easy because of his high us and standard, the emperor wanted a girl not only but smart and kind as well. Lightning Knight most trusted knights out to seek for a girl like brought back two of the mo

3、st beautiful andt was the young Emperors name - sent t; and after a long time searching, the men elligent girls in all the lands. They were s sisters from a faraway land. The older sister - Van Trinh - was mysterious and like the moon, while Thuy Linh - the younger one - was bright and lovely as the

4、 sun. They both famous for being kind, gentle, elligent to their people, and as many girls before they both fell truly, madly, deeply in love with the handsome emperor at Now, the Emperor had to face the hardest test of all: to pick just e his rightful and beloved queen and lay the world under hese

5、two sisters to feet. After ights, the Emperor sought out a just solution. He thought of a riddle and announced thetwoprin his desk.ses and the t he would marry ho bring the right answer At the same time with the above event, the Emperor had just won the most important battle unite all the he t was t

6、wo good news in such a short time. Being the rich generous emperor he was, the Emperor wanted to reward to all the brave and loyal generals boxes of gold. The distribution was not easy ts why he chose it as the riddle for Van and Thuy Linh. Centuries has passed since then, the Emperor and queen ve d

7、ied and romancevebeenottenfromourworld,buttheriddlestillremainsasoneoftheheancientThe Emperor wants to reward N boxes of gold to M generals. The ith box has the value Ai. Now the Emperor wants to give N boxes to M generals t the difference of n eral who receives the most gold and t sible. Note: a ge

8、neral can receive morelfor1/3oferal who receives the least gold is n one box, and he must receive the small as box(ie:noContainstwoThe1stlinecontainsegersN,MandK(N=10000,M=1000andNn eral who receives the most gold and t sible. Note: a general can receive morelfor1/3oferal who receives the least gold

9、 is n one box, and he must receive the small as box(ie:noContainstwoThe1stlinecontainsegersN,MandK(N=10000,M=1000andNM).Kisumttheemperor The2ndlinecontainsThe1stlinecontainsegers0A1,A2.AN=egerwhichistheminimumdifferenceyourprogramcanhenextMlines,theithlinecontainstheindexof boxesrewardedtotheith中文翻的難時限：1 秒背。Lightning Thuy Linh 的le問想獎賞N