Submission #3239653
Source Code Expand
# -*- coding: utf-8 -*- """ Created on Sat Sep 22 16:27:11 2018 @author: maezawa """ from collections import deque n = int(input()) adj = [[] for _ in range(n+1)] for i in range(n-1): ai, bi = list(map(int, input().split())) adj[ai].append(bi) adj[bi].append(ai) #print(adj) node = [0]*(n+1) f = 1 s = n node[f] = 1 node[s] = -1 stack1 = deque([f]) stack2 = deque([s]) cnt1 = 0 cnt2 = 0 while stack1 or stack2: if stack1: f = stack1.pop() for m1 in adj[f]: if node[m1] != 0: continue else: node[m1] = 1 stack1.append(m1) cnt1 += 1 if stack2: s = stack2.pop() for m2 in adj[s]: if node[m2] != 0: continue else: node[m2] = -1 stack2.append(m2) cnt2 += 1 if cnt1 > cnt2: print('Fennec') else: print('Snuke')
Submission Info
Submission Time | |
---|---|
Task | D - Fennec VS. Snuke |
User | km1216jp |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 1040 Byte |
Status | WA |
Exec Time | 474 ms |
Memory | 28504 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 20 ms | 3316 KB |
00_example_02.txt | AC | 20 ms | 3316 KB |
01.txt | AC | 20 ms | 3316 KB |
02.txt | AC | 20 ms | 3316 KB |
03.txt | AC | 20 ms | 3316 KB |
04.txt | WA | 20 ms | 3316 KB |
05.txt | WA | 380 ms | 24216 KB |
06.txt | AC | 415 ms | 25688 KB |
07.txt | AC | 385 ms | 24216 KB |
08.txt | AC | 427 ms | 25688 KB |
09.txt | AC | 20 ms | 3316 KB |
10.txt | AC | 400 ms | 24216 KB |
11.txt | AC | 437 ms | 25752 KB |
12.txt | WA | 443 ms | 25944 KB |
13.txt | AC | 463 ms | 27160 KB |
14.txt | WA | 462 ms | 27032 KB |
15.txt | AC | 443 ms | 27132 KB |
16.txt | AC | 474 ms | 28440 KB |
17.txt | AC | 455 ms | 28440 KB |
18.txt | AC | 465 ms | 28504 KB |
19.txt | AC | 461 ms | 28412 KB |