제출 #228963

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
228963		VEGAnn	Sunčanje (COCI18_suncanje)	C++14	13 / 130	242 ms	896 KiB

suncanje

#include <bits/stdc++.h>
#define PB push_back
using namespace std;
typedef long long ll;
const int N = 10100;
const int PW = 22;
bool mrk[N];
int X1[N], Y1[N], x2[N], y2[N], n;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> n;

    for (int i = 0; i < n; i++){
        int X, Y; cin >> X1[i] >> Y1[i] >> X >> Y;
        x2[i] = X1[i] + X;
        y2[i] = Y1[i] + Y;
    }

    for (int i = 0; i < n; i++)
    for (int j = i + 1; j < n; j++){
        int mn = max(X1[i], X1[j]);
        int mx = min(x2[i], x2[j]);
        if (mn >= mx) continue;

        mn = max(Y1[i], Y1[j]);
        mx = min(y2[i], y2[j]);
        if (mn >= mx) continue;

        mrk[i] = 1;
    }

    for (int i = 0; i < n; i++)
        cout << (mrk[i] ? "NE\n" : "DA\n");

    return 0;
}

• Subtask 1: 13 / 13
• Subtask 2: 0 / 13
• Subtask 3: 0 / 13
• Subtask 4: 0 / 13
• Subtask 5: 0 / 13
• Subtask 6: 0 / 13
• Subtask 7: 0 / 13
• Subtask 8: 0 / 13
• Subtask 9: 0 / 13
• Subtask 10: 0 / 13