Codeforces Round #214 (Div. 2) A. Dima and Guards

发表于 | 分类于

http://codeforces.com/problemset/problem/366/A

题意：
有2个情侣想要幽会，但宿舍的4个方向都有守卫。每一处的守卫有2个。
你可以用巧克力或则果汁贿赂他们。每行输入每个守卫对巧克力和果汁能接受的最低价。
a元的巧克力 b元的果汁 (第一个守卫能接受的) c元的巧克力 d元的果汁（第二个）
问是否能成功逃出去？钱怎么花。

PS：
重点在于他们接受吃更高档的（很合理）还有钱必须花完。
因此，找出第一个人的底线和第二个人的底线。相加，看钱够不够。
如果够，给一个人吃他勉强接受的，把剩下的钱全花在第二个人身上。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        a = min(a, b), c = min(c, d);
        if (a + c <= n) { printf("%d %d %d\n", i, n - c, c); return 0; }
        // n - c, c当然也可以a, n - a
    }
    puts("-1");
    return 0;
};