cf4b

题目链接：http://www.codeforces.com/problemset/problem/4/B

思路：一开始我看数据也不大，然后就dfs暴搜了一下，orz.....,TLE，然后看了别人的贪心策略，佩服得五体投地啊！！！可以先把Min，Max求出来，然后从第一个MAX[i]开始减，边界条件为MAX[i]>MIN[i]&&r>sum;

View Code

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstring>

 4 using namespace std;

 5 int MIN[33];

 6 int MAX[33];

 7 

 8 int main(){

 9     int n,sum;

10     while(~scanf("%d%d",&n,&sum)){

11         int l=0,r=0;

12         for(int i=1;i<=n;i++){

13             scanf("%d%d",&MIN[i],&MAX[i]);

14             l+=MIN[i];

15             r+=MAX[i];

16         }

17         if(l<=sum&&sum<=r){

18             for(int i=1;i<=n;i++){

19                 //这样的话，前面几个都是尽量接近MIN[i];

20                 while(MAX[i]>MIN[i]&&r>sum){

21                     MAX[i]--;r--;

22                 }

23             }

24             puts("YES");

25             for(int i=1;i<n;i++){

26                 printf("%d ",MAX[i]);

27             }

28             printf("%d",MAX[n]);

29         }else 

30             puts("NO");

31     }

32     return 0;

33 }

34 

35 

36 

37         

38