제출 #1120043

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1120043		sunboi	Advertisement 2 (JOI23_ho_t2)	C++17	0 / 100	2085 ms	4112 KiB

Main

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

int main()
{
    int n; cin >> n;
    vector<pair<int, int>> a(n);
    for (int i = 0; i < n; i++){
        cin >> a[i].first >> a[i].second;
    }
    vector<int> color(n);
    int cnt = 1;
    for (int i = 0; i < n; i++){
        if (color[i]) continue;
        color[i] = cnt;
        for (int j = 0; j < n; j++){
            if (color[j]) continue;
            
            if (abs(a[i].first - a[j].first) <= abs(a[i].second - a[j].second)){
                color[j] = cnt;
            }
            
        }
        cnt++;
    }
    cout << cnt - 1 << endl;
}

• 서브태스크 1: 0 / 10
• 서브태스크 2: 0 / 23
• 서브태스크 3: 0 / 36
• 서브태스크 4: 0 / 31