Submission #22187905

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
N = int(input())
S = list(str(N))#各桁の文字列型の数字リストに変換
L = [int(s) for s in S]#各桁の数値のリストに変換
ans = float('inf') #最終的な変換回数の初期値は無限大にしておく
lenL = len(L) #桁の長さは何度か使用するため変数にしてもっておく
for i in range(2 ** lenL):
    suujiwa = 0 #数字和
    le = 0 #長さ
    for j in range(lenL):  # このループが一番のポイント
        if ((i >> j) & 1):  # 順に右にシフトさせ最下位bitのチェックを行う
            suujiwa += L[j]
            le+=1
    if suujiwa%3==0 and le>0:
        ans = min(lenL-le,ans)
#全探索しても価格が無限大であれば-1を出力
if ans == float('inf'):
    print(-1)
else:
    print(ans)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = int(input())
S = list(str(N))#各桁の文字列型の数字リストに変換
L = [int(s) for s in S]#各桁の数値のリストに変換
ans = float('inf') #最終的な変換回数の初期値は無限大にしておく
lenL = len(L) #桁の長さは何度か使用するため変数にしてもっておく
for i in range(2 ** lenL):
    suujiwa = 0 #数字和
    le = 0 #長さ
    for j in range(lenL):  # このループが一番のポイント
        if ((i >> j) & 1):  # 順に右にシフトさせ最下位bitのチェックを行う
            suujiwa += L[j]
            le+=1
    if suujiwa%3==0 and le>0:
        ans = min(lenL-le,ans)
#全探索しても価格が無限大であれば-1を出力
if ans == float('inf'):
    print(-1)
else:
    print(ans)

Submission Info

Judge Result