A - Yay! Editorial by rsk0315

より効率的な方法

\(S\) のうち共通である \(n-1\) 文字は、先頭 \(3\) 文字における多数派の文字と同じであることがわかります。先頭 \(3\) 文字における多数派は、先頭 \(2\) 文字が共通であればその文字、そうでなければ \(3\) 文字目の文字です。

s = input()
n = len(s)
majority = s[0] if s[0] == s[1] else s[2]
for i in range(n):
    if s[i] != majority:
        print(i + 1)
        break

提出 #50615439

posted:
last update: