Submission #1204078

#	Time	Username	Problem	Language	Result	Execution time	Memory
1204078		simona1230	Fountain Parks (IOI21_parks)	C++20	5 / 100	36 ms	9028 KiB

parks

#include "parks.h"
#include <bits/stdc++.h>
using namespace std;
const int maxn=5*1e5+5;

struct fount
{
    int x,y,i;
    fount(){}
    fount(int _x,int _y,int _i)
    {
        x=_x;
        y=_y;
        i=_i;
    }
};

bool cmp(fount f1,fount f2)
{
    return f1.y<f2.y;
}

int c;
fount p[maxn];
int construct_roads(std::vector<int> x, std::vector<int> y)
{
    c=x.size();
    for(int i=0;i<x.size();i++)
    {
        p[i]={x[i],y[i],i};
    }

    sort(p,p+c,cmp);
    vector<int> v(c-1),u(c-1),a(c-1),b(c-1);
    for(int i=1;i<c;i++)
    {
        if(p[i-1].y+2!=p[i].y)return 0;
        v[i-1]=p[i-1].i;
        u[i-1]=p[i].i;

        a[i-1]=3;
        b[i-1]=p[i-1].y+1;
    }
    build(v,u,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