Official

D - S+ring カード / S+ring Cards Editorial by sounansya


相異なる \(3\) つの文字を選ぶ、という操作は三重ループで実装することができます。

三重ループで条件を満たすものが存在するかを全探索で探せば良いです。詳しくは実装例を参考にしてください。

実装例(Python3)

n = int(input())
s = [input() for i in range(n)]
for i in range(n):
    for j in range(n):
        if i == j:
            continue
        for k in range(n):
            if i == k or j == k:
                continue
            if s[i] + s[j] == s[k]:
                print("Yes")
                exit()
print("No")

posted:
last update: