Submission #1120043

#	Time	Username	Problem	Language	Result	Execution time	Memory
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;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 23
• Subtask 3: 0 / 36
• Subtask 4: 0 / 31