10497 | 2024-04-03 15:29:14 | 111 | A Day in Olbia | cpp17 | Futási hiba 0/100 | 3ms | 4412 KiB |
#include<bits/stdc++.h>
using namespace std;
#define int long long
int get(map<int,int>&m,int x){
auto t=m.find(x);
return t==m.end()?0:t->second;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N;
cin>>N;
if(N>1000)exit(1);
vector<vector<int>>g(N);
for(int i=0;i<N-1;i++){
int a,b;
cin>>a>>b;
g[a].push_back(b);
g[b].push_back(a);
}
int ans=0;
for(int m=1;m<=1;m++){
auto dfs=[&](auto self,int i,int p,int d)->map<int,int>{
map<int,int>s;
for(int j:g[i]){
if(j==p){
continue;
}
auto z=self(self,j,i,d+1);
ans+=get(z,-(i*m-d)-d*2);
if(s.size()<z.size()){
swap(s,z);
}
for(auto[x,y]:z){
ans+=get(s,-x-d*2)*y;
}
for(auto[x,y]:z){
s[x]+=y;
}
}
s[i*m-d]++;
return s;
};
dfs(dfs,8,-1,0);
}
cout<<ans<<'\n';
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Futási hiba | 3ms | 1920 KiB | ||||
2 | Futási hiba | 3ms | 2116 KiB | ||||
subtask2 | 0/16 | ||||||
3 | Elfogadva | 3ms | 2240 KiB | ||||
4 | Elfogadva | 2ms | 2340 KiB | ||||
5 | Elfogadva | 2ms | 2336 KiB | ||||
6 | Hibás válasz | 3ms | 2692 KiB | ||||
subtask3 | 0/16 | ||||||
7 | Elfogadva | 3ms | 2860 KiB | ||||
8 | Elfogadva | 3ms | 2784 KiB | ||||
9 | Elfogadva | 3ms | 3472 KiB | ||||
10 | Elfogadva | 3ms | 3332 KiB | ||||
11 | Elfogadva | 3ms | 3376 KiB | ||||
12 | Hibás válasz | 3ms | 3712 KiB | ||||
13 | Hibás válasz | 3ms | 3460 KiB | ||||
14 | Hibás válasz | 3ms | 3384 KiB | ||||
15 | Hibás válasz | 3ms | 3424 KiB | ||||
subtask4 | 0/16 | ||||||
16 | Futási hiba | 3ms | 3128 KiB | ||||
17 | Futási hiba | 2ms | 3016 KiB | ||||
subtask5 | 0/52 | ||||||
18 | Futási hiba | 2ms | 3012 KiB | ||||
19 | Futási hiba | 3ms | 3244 KiB | ||||
20 | Futási hiba | 3ms | 3452 KiB | ||||
21 | Futási hiba | 3ms | 3572 KiB | ||||
22 | Futási hiba | 3ms | 3652 KiB | ||||
23 | Futási hiba | 3ms | 3748 KiB | ||||
24 | Futási hiba | 3ms | 3972 KiB | ||||
25 | Futási hiba | 3ms | 4060 KiB | ||||
26 | Futási hiba | 3ms | 4156 KiB | ||||
27 | Futási hiba | 3ms | 4304 KiB | ||||
28 | Futási hiba | 2ms | 4304 KiB | ||||
29 | Futási hiba | 3ms | 4320 KiB | ||||
30 | Futási hiba | 3ms | 4312 KiB | ||||
31 | Futási hiba | 3ms | 4412 KiB |