Submission #2869326
Source Code Expand
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#define MAX_N 100005
using namespace std;
int n;
vector<int> v;
vector<int> edge[MAX_N];
bool dfs1(int x,int p)
{
v.push_back(x);
if(x==n) return true;
for(int i=0;i<edge[x].size();i++)
{
int t=edge[x][i];
if(t!=p && dfs1(t,x)) return true;
}
v.pop_back();
return false;
}
int dfs2(int x,int p)
{
int ans=1;
for(int i=0;i<edge[x].size();i++)
{
int t=edge[x][i];
if(t!=p) ans+=dfs2(t,x);
}
return ans;
}
int main()
{
scanf("%d",&n);
int x,y;
for(int i=1;i<n;i++)
{
scanf("%d%d",&x,&y);
edge[x].push_back(y);
edge[y].push_back(x);
}
dfs1(1,0);
int md=(v.size()-1)>>1;
x=dfs2(v[md],v[md+1]);
y=dfs2(v[md+1],v[md]);
printf("%s\n",x>y ? "Fennec" : "Snuke");
}
Submission Info
Submission Time
2018-07-19 22:52:00+0900
Task
D - Fennec VS. Snuke
User
Leohh
Language
C++14 (GCC 5.4.1)
Score
400
Code Size
825 Byte
Status
AC
Exec Time
40 ms
Memory
10872 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:39:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d",&n);
^
./Main.cpp:43:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&x,&y);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
400 / 400
Status
Set Name
Test Cases
Sample
00_example_01.txt, 00_example_02.txt
All
00_example_01.txt, 00_example_02.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt
Case Name
Status
Exec Time
Memory
00_example_01.txt
AC
2 ms
2560 KB
00_example_02.txt
AC
2 ms
2560 KB
01.txt
AC
2 ms
2560 KB
02.txt
AC
2 ms
2560 KB
03.txt
AC
2 ms
2560 KB
04.txt
AC
2 ms
2560 KB
05.txt
AC
32 ms
6656 KB
06.txt
AC
37 ms
6912 KB
07.txt
AC
32 ms
6656 KB
08.txt
AC
37 ms
6912 KB
09.txt
AC
2 ms
2560 KB
10.txt
AC
33 ms
5376 KB
11.txt
AC
38 ms
5376 KB
12.txt
AC
32 ms
5632 KB
13.txt
AC
38 ms
5760 KB
14.txt
AC
38 ms
5760 KB
15.txt
AC
38 ms
5760 KB
16.txt
AC
40 ms
10872 KB
17.txt
AC
40 ms
10872 KB
18.txt
AC
40 ms
10872 KB
19.txt
AC
40 ms
10872 KB