Submission #153724

#	Time	Username	Problem	Language	Result	Execution time	Memory
153724		reda	Split the Attractions (IOI19_split)	C++14	18 / 100	129 ms	12904 KiB

split

#include<bits/stdc++.h>
using namespace std ;
vector<int> s;
vector<int> g[100001];
bool visited[100001];
void topo (int a)
{
    if(visited[a])return ;
    visited[a]=1;
    for(int i=0;i<g[a].size();i++)
    {
        topo(g[a][i]);
    }
    s.push_back(a);
}
vector<int> find_split(int n ,  int  a , int b ,int c  ,vector<int>p , vector<int>q)
{
    int m = p.size();
    for(int i = 0 ;i < m ;i++ )
    {
         g[p[i]].push_back(q[i]);
         g[q[i]].push_back(p[i]);
    }
    topo(0);
    vector<int> ans(n,0);
    for(int i = 0 ;i<a;i++)
    {
        ans[s[i]]=1;
    }
    for(int i = a;i<a+b;i++)
    {
        ans[s[i]]=2;
    }
    for(int i = a+b;i<n;i++)
    {
        ans[s[i]]=3;
    }
    return ans;

}

Compilation message (stderr)

split.cpp: In function 'void topo(int)':
split.cpp:10:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<g[a].size();i++)
                 ~^~~~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 11 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 24
• Subtask 5: 0 / 36