cf4b

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

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

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int MIN[33];
int MAX[33];

int main(){
    int n,sum;
    while(~scanf("%d%d",&n,&sum)){
        int l=0,r=0;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&MIN[i],&MAX[i]);
            l+=MIN[i];
            r+=MAX[i];
        }
        if(l<=sum&&sum<=r){
            for(int i=1;i<=n;i++){
                //这样的话，前面几个都是尽量接近MIN[i];
                while(MAX[i]>MIN[i]&&r>sum){
                    MAX[i]--;r--;
                }
            }
            puts("YES");
            for(int i=1;i<n;i++){
                printf("%d ",MAX[i]);
            }
            printf("%d",MAX[n]);
        }else 
            puts("NO");
    }
    return 0;
}