제출 #1133985

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1133985		OI_Account	함박 스테이크 (JOI20_hamburg)	C++20	2 / 100	45 ms	6472 KiB

hamburg

#include <bits/stdc++.h>
using namespace std;

#define X first
#define Y second

typedef pair<int, int> point;
typedef pair<point, point> rect;

const int N = 200'000;

int n, k;
point a[N + 10], b[N + 10];
rect r[N + 10];

void readInput() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        cin >> a[i].X >> a[i].Y;
        cin >> b[i].X >> b[i].Y;
        r[i] = {{a[i].X, b[i].X}, {a[i].Y, b[i].Y}};
    }
}

point common(point a, point b) {
    return {max(a.first, b.first), min(a.second, b.second)};
}

rect common(rect a, rect b) {
    return {common(a.first, b.first), common(a.second, b.second)};
}

void solveSub1() {
    rect res = r[1];
    for (int i = 2; i <= n; i++)
        res = common(res, r[i]);
    cout << res.X.X << ' ' << res.Y.X << flush;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    readInput();
    if (k == 1)
        solveSub1();
    return 0;
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 1
• Subtask 3: 0 / 3
• Subtask 4: 0 / 6
• Subtask 5: 1 / 1
• Subtask 6: 0 / 3
• Subtask 7: 0 / 6
• Subtask 8: 0 / 79