oj.uz

Submission #145987

# Submission time Handle Problem Language Result Execution time Memory
145987 2019-08-21T13:46:46 Z JovanK26 Split the Attractions (IOI19_split) C++14
18 / 100
 123 ms 15524 KB 
#include "split.h"
#include<bits/stdc++.h>
using namespace std;
vector< vector<int> > v(200001);
bool vis[200001];
int sett[4];
int color;
vector<int> temp(200001);
void dfs(int start)
{
    vis[start]=1;
    while(sett[color]==0)
    {
        color++;
    }
    temp[start]=color;
    sett[color]--;
    for(int i=0;i<v[start].size();i++)
    {
        if(!vis[v[start][i]])
        {
            dfs(v[start][i]);
        }
    }
}
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q)
{
	vector<int> rez(n);
	sett[1]=a;
	sett[2]=b;
	sett[3]=c;
	for(int i=0;i<p.size();i++)
    {
        v[p[i]].push_back(q[i]);
        v[q[i]].push_back(p[i]);
    }
    int ind=-1;
    for(int i=0;i<n;i++)
    {
        if(v[i].size()==1)
        {
            ind=i;
            break;
        }
    }
    if(ind==-1)ind=0;
    color=1;
    dfs(ind);
    for(int i=0;i<n;i++)
    {
        rez[i]=temp[i];
    }
    return rez;
}

Compilation message

split.cpp: In function 'void dfs(int)':
split.cpp:18:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v[start].size();i++)
                 ~^~~~~~~~~~~~~~~~
split.cpp: In function 'std::vector<int> find_split(int, int, int, int, std::vector<int>, std::vector<int>)':
split.cpp:32:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<p.size();i++)
              ~^~~~~~~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 5784 KB ok, correct split
2 Correct 7 ms 5856 KB ok, correct split
3 Correct 8 ms 5756 KB ok, correct split
4 Correct 8 ms 5752 KB ok, correct split
5 Correct 8 ms 5844 KB ok, correct split
6 Correct 8 ms 5852 KB ok, correct split
7 Correct 92 ms 15284 KB ok, correct split
8 Correct 89 ms 15204 KB ok, correct split
9 Correct 85 ms 15316 KB ok, correct split
10 Correct 85 ms 15236 KB ok, correct split
11 Correct 91 ms 15224 KB ok, correct split

Subtask #2
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 5752 KB ok, correct split
2 Correct 7 ms 5880 KB ok, correct split
3 Correct 8 ms 5848 KB ok, correct split
4 Correct 112 ms 15280 KB ok, correct split
5 Correct 86 ms 12268 KB ok, correct split
6 Correct 109 ms 15284 KB ok, correct split
7 Correct 117 ms 15304 KB ok, correct split
8 Correct 123 ms 15524 KB ok, correct split
9 Correct 81 ms 12124 KB ok, correct split
10 Correct 64 ms 11348 KB ok, correct split
11 Correct 62 ms 11376 KB ok, correct split
12 Correct 67 ms 11448 KB ok, correct split

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 5880 KB ok, correct split
2 Incorrect 80 ms 12240 KB 2 components are not connected
3 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 7 ms 5880 KB 2 components are not connected
2 Halted 0 ms 0 KB -

Subtask #5
0 / 36.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 5784 KB ok, correct split
2 Correct 7 ms 5856 KB ok, correct split
3 Correct 8 ms 5756 KB ok, correct split
4 Correct 8 ms 5752 KB ok, correct split
5 Correct 8 ms 5844 KB ok, correct split
6 Correct 8 ms 5852 KB ok, correct split
7 Correct 92 ms 15284 KB ok, correct split
8 Correct 89 ms 15204 KB ok, correct split
9 Correct 85 ms 15316 KB ok, correct split
10 Correct 85 ms 15236 KB ok, correct split
11 Correct 91 ms 15224 KB ok, correct split
12 Correct 7 ms 5752 KB ok, correct split
13 Correct 7 ms 5880 KB ok, correct split
14 Correct 8 ms 5848 KB ok, correct split
15 Correct 112 ms 15280 KB ok, correct split
16 Correct 86 ms 12268 KB ok, correct split
17 Correct 109 ms 15284 KB ok, correct split
18 Correct 117 ms 15304 KB ok, correct split
19 Correct 123 ms 15524 KB ok, correct split
20 Correct 81 ms 12124 KB ok, correct split
21 Correct 64 ms 11348 KB ok, correct split
22 Correct 62 ms 11376 KB ok, correct split
23 Correct 67 ms 11448 KB ok, correct split
24 Correct 7 ms 5880 KB ok, correct split
25 Incorrect 80 ms 12240 KB 2 components are not connected
26 Halted 0 ms 0 KB -