Submission #8500613


Source Code Expand

from collections import Counter,defaultdict,deque
import sys
import bisect
import math
import itertools
import string
import queue
import copy
from heapq import heappop, heappush
#input = sys.stdin.readline
sys.setrecursionlimit(10**8)
mod = 10**9+7

def inp(): # n=1
    return int(input())
def inpm(): # x=1,y=2
    return map(int,input().split())
def inpl(): # a=[1,2,3,4,5,...,n]
    return list(map(int, input().split()))
def inpls(): # a=['1','2','3',...,'n']
    return list(input().split())
def inplm(n): # x=[] 複数行
    return list(int(input()) for _ in range(n))
def inpll(n): # [[1,1,1,1],[2,2,2,2],[3,3,3,3]]
    return sorted([list(map(int, input().split())) for _ in range(n)])
def sortx(x,n,k):
    if k == 0:x.sort(key=lambda y:y[1,n])
    else:x.sort(reversed=True, key=lambda y:y[1,n])
def graph():
    n=inp()
    g=[[] for _ in range(n)]
    for i in range(n):
        a=inp()
        a-=1
        g[i].append(a)
        g[a].append(i)
    return n,g
def graphm():
    n,m=inpm()
    g=[[] for _ in range(n)]
    for _ in range(m):
        a,b,w=inpm()
        a-=1
        b-=1
        g[a].append((b,w))
        g[b].append((a,w))
    return n,m,g

def dijkstra(s,n,g): # sからの最短距離 頂点数n
    s -= 1
    que = []
    d = [10**15 for _ in range(n)]
    d[s] = 0
    heappush( que,(0,s) )
    while len(que)>0:
        p =  heappop(que)
        v = p[1]
        if d[v] < p[0]:
            continue
        for i in range(len(g[v])):
            edge = g[v][i]
            if d[edge[0]] > d[v] + edge[1]:
                d[edge[0]] = d[v] + edge[1]
                heappush( que,(d[edge[0]] , edge[0]) )
    return d

def main():
    n=int(input())
    said = {}
    word = []
    for _ in range(n):
        word.append( input() )
    said[word[0]]=1
    lastword=word[0][len(word[0])-1]
    for i in range(1,n):
        if i % 2 == 0:
            if word[i] not in said:
                if word[i][0]!=lastword:
                    print("LOSE")
                    return
                said[word[i]]=1
                lastword=word[i][len(word[i])-1]
            else:
                print("LOSE")
                return
        else:
            if word[i] not in said:
                if word[i][0]!=lastword:
                    print("WIN")
                    return
                said[word[i]]=1
                lastword=word[i][len(word[i])-1]
            else:
                print("WIN")
                return
    print("DRAW")
    
if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task B - あの日したしりとりの結果を僕達はまだ知らない。
User modoki
Language PyPy3 (2.4.0)
Score 100
Code Size 2630 Byte
Status AC
Exec Time 210 ms
Memory 39148 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 36
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 01_freeword_01.txt, 01_freeword_02.txt, 01_freeword_03.txt, 01_min.txt, 02_randomwords_00.txt, 02_randomwords_01.txt, 02_randomwords_02.txt, 02_randomwords_03.txt, 02_randomwords_04.txt, 02_randomwords_05.txt, 02_randomwords_06.txt, 02_randomwords_07.txt, 02_randomwords_08.txt, 02_randomwords_09.txt, 03_randomconnectwords_00.txt, 03_randomconnectwords_01.txt, 03_randomconnectwords_02.txt, 03_randomconnectwords_03.txt, 03_randomconnectwords_04.txt, 03_randomconnectwords_05.txt, 03_randomconnectwords_06.txt, 03_randomconnectwords_07.txt, 03_randomconnectwords_08.txt, 03_randomconnectwords_09.txt, 04_veryshort_00.txt, 04_veryshort_01.txt, 04_veryshort_02.txt, 04_veryshort_03.txt, 04_veryshort_04.txt, 04_veryshort_05.txt, 04_veryshort_06.txt, 04_veryshort_07.txt, 04_veryshort_08.txt, 04_veryshort_09.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 195 ms 39148 KB
00_sample_02.txt AC 197 ms 38892 KB
01_freeword_01.txt AC 186 ms 38892 KB
01_freeword_02.txt AC 186 ms 38892 KB
01_freeword_03.txt AC 190 ms 38892 KB
01_min.txt AC 184 ms 38892 KB
02_randomwords_00.txt AC 187 ms 38892 KB
02_randomwords_01.txt AC 185 ms 38892 KB
02_randomwords_02.txt AC 203 ms 38892 KB
02_randomwords_03.txt AC 204 ms 38892 KB
02_randomwords_04.txt AC 184 ms 38892 KB
02_randomwords_05.txt AC 206 ms 38892 KB
02_randomwords_06.txt AC 207 ms 38892 KB
02_randomwords_07.txt AC 196 ms 38892 KB
02_randomwords_08.txt AC 206 ms 38892 KB
02_randomwords_09.txt AC 208 ms 38892 KB
03_randomconnectwords_00.txt AC 207 ms 38892 KB
03_randomconnectwords_01.txt AC 206 ms 38892 KB
03_randomconnectwords_02.txt AC 201 ms 38892 KB
03_randomconnectwords_03.txt AC 200 ms 38892 KB
03_randomconnectwords_04.txt AC 190 ms 38892 KB
03_randomconnectwords_05.txt AC 195 ms 38892 KB
03_randomconnectwords_06.txt AC 186 ms 38892 KB
03_randomconnectwords_07.txt AC 203 ms 38892 KB
03_randomconnectwords_08.txt AC 188 ms 38892 KB
03_randomconnectwords_09.txt AC 207 ms 38892 KB
04_veryshort_00.txt AC 207 ms 38892 KB
04_veryshort_01.txt AC 190 ms 38892 KB
04_veryshort_02.txt AC 209 ms 38892 KB
04_veryshort_03.txt AC 210 ms 39020 KB
04_veryshort_04.txt AC 186 ms 38892 KB
04_veryshort_05.txt AC 207 ms 38892 KB
04_veryshort_06.txt AC 198 ms 38892 KB
04_veryshort_07.txt AC 209 ms 38892 KB
04_veryshort_08.txt AC 199 ms 38892 KB
04_veryshort_09.txt AC 187 ms 38892 KB