Submission #593668

#	Time	Username	Problem	Language	Result	Execution time	Memory
593668		SlavicG	Fountain Parks (IOI21_parks)	C++17	5 / 100	204 ms	20932 KiB

parks

#include "parks.h"
#include "bits/stdc++.h"
using namespace std;

#define     sz(a)     (int)a.size()
#define    all(a)     a.begin(),a.end()



int construct_roads(vector<int> x, vector<int> y) {
    if (x.size() == 1) {
        build({}, {}, {}, {});
        return 1;
    }
    vector<int> u, v, a, b;
    vector<pair<int, int>> points;
    map<pair<int, int>, int> idx;
    for(int i = 0; i < sz(x); ++i) {
        idx[{x[i], y[i]}] = i;
        points.push_back({x[i], y[i]});
    }
    sort(all(points));
    for(int i = 0; i + 1 < sz(points); ++i) {
        if(points[i].second + 2 < points[i + 1].second) return 0;
        u.push_back(idx[points[i]]), v.push_back(idx[points[i + 1]]);
        a.push_back(points[i].first - 1);
        b.push_back(points[i].second + 1);
    }
    build(u, v, a, b);
    return 1;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 15
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20
• Subtask 6: 0 / 30