CF 4B Before an Exam

~~~題目鏈接~~~

題目大意：現有d個區間， 現在在每個區間中選一個數，使得總和等於他給定的一個數。

思路：先把每個區間的最小值選了， 在遍歷每個區間， 如果當前這個區間的最大值選了還不能組合成sumTime，就選最大的數， 否則就選一個合適的數

code：

#include <iostream>
using namespace std;
int d = 0, sum = 0, flag = 0, sumTime = 0, ans[32];
struct node
{
    int x, y;
}day[32];

void dfs(int c)
{
    int i = 0;
    if(day[c].y-day[c].x<sumTime)
    {
        sumTime -= day[c].y-day[c].x;
        ans[c] += day[c].y-day[c].x;
        dfs(c+1);
    }
    else
    {
        flag = 1;
        ans[c] += sumTime;
        cout<<"YES"<<endl;
        for(i = 0; i<d-1; i++)
            cout<<ans[i]<<" ";
        cout<<ans[i]<<endl;
        return ;
    }
}

int main()
{
    int i = 0, max = 0, min = 0;
    while(cin>>d>>sumTime)
    {
        flag = min = max = 0;
        for(i = 0; i<d; i++)
        {
            cin>>day[i].x>>day[i].y;
            max += day[i].y;
            min += day[i].x;
            ans[i] = day[i].x;
        }
        if(max<sumTime) cout<<"NO"<<endl;
        else if(min>sumTime) cout<<"NO"<<endl;
        else
        {
            sumTime -= min;
            dfs(0);
            if(!flag)
                cout<<"NO"<<endl;
        }
    }
    return 0;
}