提出詳細

ソースコード

import sys
sys.setrecursionlimit(30000)

def bfs(string, now):
    if len(string) == 0:
        return 'OK'
    for i in range(len(string)):
        if now[-1] == string[i][0]:
            return bfs(string[:i] + string[i + 1:], string[i])

    return 'NG'

t = int(input())
answer = []

for loop in range(t):
    head, tail = {}, {}
    n = int(input())
    string = []
    for i in range(n):
        w = input()
        string.append(w)
        if w[0] in head:
            head[w[0]] += 1
        else:
            head[w[0]] = 1
        if w[-1] in tail:
            tail[w[-1]] += 1
        else:
            tail[w[-1]] = 1
    
    if len(head.items() - tail.items()) != 0:
        answer += ['NG']
        continue

    else:
        answer += [bfs(string, string[0])]
        continue
    
for loop in range(t):
    print("Case #" + str(loop + 1) + ":")
    print(answer[loop])

提出情報

提出時間 2020-03-13 03:21:35
問題 K - ワードサークル
ユーザ名 konchan
状態 不正解
正解率 28/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 不正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 不正解 詳細を見る
テストケース 11 正解 詳細を見る
テストケース 12 正解 詳細を見る
テストケース 13 正解 詳細を見る
テストケース 14 正解 詳細を見る
テストケース 15 不正解 詳細を見る
テストケース 16 不正解 詳細を見る
テストケース 17 正解 詳細を見る
テストケース 18 正解 詳細を見る
テストケース 19 正解 詳細を見る
テストケース 20 不正解 詳細を見る
テストケース 21 不正解 詳細を見る
テストケース 22 不正解 詳細を見る
テストケース 23 不正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 不正解 詳細を見る
テストケース 26 不正解 詳細を見る
テストケース 27 不正解 詳細を見る
テストケース 28 正解 詳細を見る
テストケース 29 不正解 詳細を見る
テストケース 30 不正解 詳細を見る
テストケース 31 正解 詳細を見る
テストケース 32 正解 詳細を見る
テストケース 33 不正解 詳細を見る
テストケース 34 不正解 詳細を見る
テストケース 35 不正解 詳細を見る
テストケース 36 正解 詳細を見る
テストケース 37 不正解 詳細を見る
テストケース 38 正解 詳細を見る
テストケース 39 正解 詳細を見る
テストケース 40 不正解 詳細を見る
テストケース 41 不正解 詳細を見る
テストケース 42 不正解 詳細を見る
テストケース 43 正解 詳細を見る
テストケース 44 不正解 詳細を見る
テストケース 45 正解 詳細を見る
テストケース 46 正解 詳細を見る
テストケース 47 不正解 詳細を見る
テストケース 48 正解 詳細を見る
テストケース 49 正解 詳細を見る
テストケース 50 正解 詳細を見る