Submission #991395

#TimeUsernameProblemLanguageResultExecution timeMemory
991395amine_arouaSplit the Attractions (IOI19_split)C++17
Compilation error
0 ms0 KiB
#include <cstdio>
#include <cassert>
#include <bits/stdc++.h>
#define Int long long
#define fore(i , n) for(int i = 0 ; i<n;i++)
#define pb push_back
#define forn(i , x , y) for(int i = x ; i >= y; i--)
using namespace std;
vector<int> ans;
vector<bool> vis;
vector<vector<int>>adj;
int a , b , c;
void dfs(int x , int cnt)
{
    if(vis[x])
        return ;
    if(cnt <= a)
        ans[x] = 1;
    else if(cnt <= a + b)
        ans[x] = 2;
    else
        ans[x] = 3;
    vis[x] = 1;
    for(auto u : adj[x])
    {
        if(!vis[u])
            dfs(u , cnt + 1);
    }
}
vector<int> find_split(int n, int _a , int _b , int _c , vector<int> p , vector<int> q)
{
    a = _a , b=_b , c = _c;
    ans.assign(n , 0);
    vis.assign(n , 0);
    adj.assign(n , {});
    int m = (int)p.size();
    fore(i , m)
    {
        adj[p[i]].pb(q[i]);
        adj[q[i]].pb(p[i]);
    }
    fore(i , n)
    {
        if((int)adj[i].size() == 1)
        {
            dfs(i , 1);
            break;
        }
    }
    dfs(0 , 1);
    return ans;
}
int main() {
    int n, m, A, B, C;
    assert(5 == scanf("%d%d%d%d%d", &n, &m, &A, &B, &C));
    vector<int> p(m), q(m);
    for (int i=0; i<m; i++)
        assert(2 == scanf("%d%d", &p[i], &q[i]));
    fclose(stdin);

    vector<int> result = find_split(n, A, B, C, p, q);

    for (int i=0; i<(int)result.size(); i++)
        printf("%s%d", ((i>0)?" ":""), result[i]);
    printf("\n");
    fclose(stdout);
    return 0;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccNkvi78.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccFLGoQc.o:split.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status