【CodeForces】[366A]Dima and Guards

最新推荐文章于 2017-03-07 20:47:45 发布

BoilTask

最新推荐文章于 2017-03-07 20:47:45 发布

阅读量275

点赞数

分类专栏： ===我的题目记录==计数=== CodeForces 文章标签： codeforces

本文链接：https://blog.csdn.net/u011493189/article/details/51553069

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

CodeForces

55 篇文章 0 订阅

订阅专栏

这里写图片描述

初看题以为是非常麻烦的题
但Special Judge的好处
就是只要满足题意得输出都可以

所以只需要在四个中找出一组满足的输出就好
找不到就输出-1

#include<stdio.h>
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        int rest=-1,res;
        for(int i=1; i<5; i++) {
            int a,b,c,d;
            scanf("%d %d %d %d",&a,&b,&c,&d);
            if((a<b?a:b)+(c<d?c:d)<=n)
                rest=i,res=(a<b?a:b);
        }
        if(rest==-1)
            printf("-1\n");
        else
            printf("%d %d %d\n",rest,res,n-res);
    }
    return 0;
}