Submission #1069820

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1069820	2024-08-22 09:12:46	doducanh	Regions (IOI09_regions)	C++14	100 / 100	3456 ms	30800 KiB

regions

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+7;
int a[maxn];
vector<int>adj[maxn];
int innode[2*maxn];
int n,r,q;
vector<int>comp[25005];
vector<vector<int>>ans;
int in[maxn];
int out[maxn];
int cnt;
void dfs(int u,int par)
{
    in[u]=++cnt;
    comp[a[u]].push_back(in[u]);
    innode[in[u]]=u;
    for(int v:adj[u])if(v!=par){
        dfs(v,u);
    }
    out[u]=++cnt;
}
void dfs1(int u,int curr,int tmp)
{
    if(a[u]==curr)tmp++;
    ans[curr][a[u]]+=tmp;
    for(int v:adj[u]){
        dfs1(v,curr,tmp);
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

regions.cpp: In function 'int main()':
regions.cpp:46:26: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   46 |         if(comp[i].size()>=sz){
      |            ~~~~~~~~~~~~~~^~~~
regions.cpp:54:26: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   54 |         if(comp[x].size()>=sz){
      |            ~~~~~~~~~~~~~~^~~~

• Subtask 1: 15 / 15
• Subtask 2: 85 / 85