codeforces 192D Demonstration
题意:相当难读的题,政府有n块场地,示威者要申请m天的场地进行示威,场地是m块不同的,政府有k 元,每当示威者进行一次申请,政府可以付出对应的费用拒绝,至少要保证把最坏的 (也就是第n块场地)给示威者,场地好坏从1-n递减,问示威者最好能得到哪块场地
直接贪心就行,先判断钱能否拒绝所有的场地,具体看代码
#include
#include
#include
#include
原创
2016-09-07 11:03:20 ·
414 阅读 ·
0 评论