Submission #496083

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
496083	2021-12-20 15:18:31	mosiashvililuka	Regions (IOI09_regions)	C++14	30 / 100	2739 ms	39772 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;
int a,b,c,d,e,i,j,ii,jj,zx,xc,tes,t,f[200009],k[630],T=320,K[25009],F[25009],TT,lf[200009],rg[200009],tim,C,D,lef,rig,mid;
long long ans[630][25002],ZX;
vector <int> v[200009];
vector <pair <int, int> > vv[200009];
void dfs(int q, int w){
  tim++;
  lf[q]=rg[q]=tim;
  int qw=vv[f[q]].size();
  vv[f[q]].push_back(make_pair(lf[q],0));
  for(int h=1; h<=TT; h++){
    ans[h][f[q]]+=k[h];
  }
  if(F[f[q]]!=0) k[F[f[q]]]++;
  for(vector <int>::iterator it=v[q].begin(); it!=v[q].end(); it++){
    if((*it)==w) continue;
    dfs((*it),q);
    if(rg[q]<rg[(*it)]) rg[q]=rg[(*it)];
  }
  vv[f[q]][qw].second=rg[q];
  if(F[f[q]]!=0) k[F[f[q]]]--;
}
int main(){
  ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
  cin>>a>>zx>>tes;
  cin>>f[1];
  for(i=2; i<=a; i++){
    cin>>c>>f[i];
    v[c].push_back(i);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

regions.cpp: In function 'int main()':
regions.cpp:44:18: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   44 |   if(vv[c].size()>T){
      |      ~~~~~~~~~~~~^~

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