Submission #1081319

#TimeUsernameProblemLanguageResultExecution timeMemory
1081319Dennis_JasonRegions (IOI09_regions)C++14
0 / 100
95 ms131072 KiB
#include <bits/stdc++.h> #define NMAX 200001 #define pb push_back #define eb emplace_back #define MOD 100003 #define nl '\n' #define INF 2147483647 #define LLONG_MAX 9223372036854775807 #define pii pair<int,int> #define tpl tuple<int,int,int> //#pragma GCC optimize("O3") using namespace std; ifstream fin("aib.in"); ofstream fout("aib.out"); /* * * ================DEMONSTRATION=================== =====================END======================== */ int n,r,q; int r1,r2,ans; vector<int>h(NMAX),s(NMAX); vector<int>tin(NMAX),tout(NMAX); vector<vector<int>>G(NMAX); vector<vector<int>>R(25001); vector<vector<int>> regions(NMAX, vector<int>(25001, 0)); int timp; void read_query() { cin>>r1>>r2; } void print_query() { cout.flush()<<ans<<nl; cout.flush(); } void dfs(int node,int parent) { tin[node] = ++timp; for (auto x: G[node]) { if (x != parent) { dfs(x, node); for (int i = 1; i <= 25000; ++i) { regions[node][i] += regions[x][i]; } } tout[node] = timp; } } signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin>>n>>r>>q; cin>>h[1]; regions[1][h[1]]=1; R[h[1]].pb(1); for(int i=2;i<=n;++i) { cin>>s[i]>>h[i]; regions[i][h[i]]=1; R[h[i]].pb(i); G[i].pb(s[i]); G[s[i]].pb(i); } dfs(1,-1); // seg.init(n); // for(int i=1;i<=n;++i) // { // seg.update(tin[i],h[i]); // } // seg.check(); // for(auto [x,y]:regions[1]) // cout<<x<<" "<<y<<nl; while(q--) { ans=0; read_query(); for(auto x:R[r1]) { ans+=(regions[x][r2]); } print_query(); } return 0; }

Compilation message (stderr)

regions.cpp:8: warning: "LLONG_MAX" redefined
    8 | #define LLONG_MAX 9223372036854775807
      | 
In file included from /usr/lib/gcc/x86_64-linux-gnu/10/include/limits.h:195,
                 from /usr/lib/gcc/x86_64-linux-gnu/10/include/syslimits.h:7,
                 from /usr/lib/gcc/x86_64-linux-gnu/10/include/limits.h:34,
                 from /usr/include/c++/10/climits:42,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:39,
                 from regions.cpp:1:
/usr/include/limits.h:135: note: this is the location of the previous definition
  135 | #  define LLONG_MAX __LONG_LONG_MAX__
      |
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...