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
posted:
last update: