聪慧犀牛

文章
4
资源
0
加入时间
2年10月17天

Codeforces Round #378 (Div. 2) -- C. Epidemic in Monstropolis (贪心模拟)

大体题意:有n个怪兽在排队,告诉你刚开始每个怪兽的体重,只有体重大的怪兽能吃体重小的怪兽!并且只有相邻的怪兽才能吃,吃掉怪兽后体重增加被吃怪兽的体重,告诉你最后的体重序列,问是否存在这样一种吃法! 存在输出 吃的过程!否则输出NO思路:这个题在109个样例WA掉了!  思路就偏了!简单贪心模拟好了!其实思路也很简单! 因为他只能吃相邻的怪兽,所以序列最后一个怪兽的体重 一定是刚