Submission #1864923
Source Code Expand
#include <cstdio>
#include <vector>
#define N 100005
using namespace std;
int n, a, b, c, x[N], y[N];
vector<int> v[N];
void f(int p, int q) {
if(x[p]!=0) return;
x[p] = q;
for(int i=0; i<v[p].size(); i++) f(v[p][i], q+1);
}
void g(int p, int q) {
if(y[p]!=0) return;
y[p] = q;
for(int i=0; i<v[p].size(); i++) g(v[p][i], q+1);
}
int main() {
int i;
scanf("%d", &n);
for(i=0; i<n-1; i++) {
scanf("%d%d", &a, &b);
v[a].push_back(b);
v[b].push_back(a);
}
f(1, 1);
g(n, 1);
for(i=1; i<=n; i++) x[i]<=y[i] ? c++ : c--;
puts(c>0 ? "Fennec":"Snuke");
return 0;
}
Submission Info
Submission Time |
|
Task |
D - Fennec VS. Snuke |
User |
t1234 |
Language |
C++14 (GCC 5.4.1) |
Score |
400 |
Code Size |
612 Byte |
Status |
AC |
Exec Time |
53 ms |
Memory |
11136 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:22:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d", &n);
^
./Main.cpp:24:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d", &a, &b);
^
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 |
37 ms |
7040 KB |
06.txt |
AC |
41 ms |
7424 KB |
07.txt |
AC |
38 ms |
7040 KB |
08.txt |
AC |
39 ms |
7296 KB |
09.txt |
AC |
2 ms |
2560 KB |
10.txt |
AC |
34 ms |
6016 KB |
11.txt |
AC |
41 ms |
6144 KB |
12.txt |
AC |
39 ms |
6272 KB |
13.txt |
AC |
43 ms |
6528 KB |
14.txt |
AC |
41 ms |
6528 KB |
15.txt |
AC |
39 ms |
6528 KB |
16.txt |
AC |
48 ms |
11136 KB |
17.txt |
AC |
53 ms |
11136 KB |
18.txt |
AC |
53 ms |
11136 KB |
19.txt |
AC |
52 ms |
11136 KB |