CodeFoeces-4B

题目

原题链接:B. Before an Exam

题意

给出一个最大值,问接下来的d个区间能否取值和恰好等于最大值。

代码

#include
using namespace std;
int main() {
    int d,sum,maxx[30],minn[30],ans[30];
    cin>>d>>sum;
    for(int i=0; i>minn[i]>>maxx[i];
        ans[i]=minn[i];
        sum-=minn[i];
    }
    if(sum<0) {
        printf("NO\n");
        return 0;
    }
    for(int i=d-1; i>=0; i--) {
        int tmp=maxx[i]-minn[i];
        if(sum>=tmp) {
            ans[i]+=tmp;
            sum-=tmp;
        } else if(sum>0){
            ans[i]+=sum;
            sum=0;
            break;
        }
    }
    printf("%s\n",sum!=0?"NO":"YES");
    for(int i=0; i

你可能感兴趣的:(CodeFoeces-4B)