提出 #25734676

ソースコード 拡げる

import sys, copy
from collections import defaultdict, deque

def main(f):
  N = int(f.readline())
  s = list(f.readline().strip())

  c = 0
  bits = 0
  for i in range(len(s)-1, -1, -1):
    if s[i] == 'c':
      for j in range(i, -1, -1):
        bits = bits * 2 + 1
      c += bits + 1
      bits = 0
      continue
    if s[i] == 'a':
      bits = bits * 2 + 0
    if s[i] == 'b':
      bits = bits * 2 + 1
  c += bits
  print(c)

main(sys.stdin)

提出情報

提出日時
問題 074 - ABC String 2（★6）
ユーザ enakai
言語 PyPy3 (7.3.0)
得点 6
コード長 472 Byte
結果 AC
実行時間 72 ms
メモリ 68984 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 6 / 6
結果
AC × 3
AC × 40
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 72 ms 68564 KiB
in02.txt AC 60 ms 68300 KiB
in03.txt AC 62 ms 68184 KiB
in04.txt AC 62 ms 68172 KiB
in05.txt AC 58 ms 68328 KiB
in06.txt AC 60 ms 68248 KiB
in07.txt AC 61 ms 68424 KiB
in08.txt AC 63 ms 68220 KiB
in09.txt AC 62 ms 68240 KiB
in10.txt AC 63 ms 68248 KiB
in11.txt AC 61 ms 68364 KiB
in12.txt AC 62 ms 68172 KiB
in13.txt AC 56 ms 68448 KiB
in14.txt AC 62 ms 68568 KiB
in15.txt AC 60 ms 68400 KiB
in16.txt AC 62 ms 68400 KiB
in17.txt AC 61 ms 68428 KiB
in18.txt AC 62 ms 68436 KiB
in19.txt AC 61 ms 68356 KiB
in20.txt AC 63 ms 68468 KiB
in21.txt AC 57 ms 68484 KiB
in22.txt AC 59 ms 68380 KiB
in23.txt AC 61 ms 68380 KiB
in24.txt AC 60 ms 68420 KiB
in25.txt AC 62 ms 68876 KiB
in26.txt AC 63 ms 68396 KiB
in27.txt AC 63 ms 68168 KiB
in28.txt AC 61 ms 68240 KiB
in29.txt AC 62 ms 68984 KiB
in30.txt AC 58 ms 68224 KiB
in31.txt AC 61 ms 68324 KiB
in32.txt AC 61 ms 68428 KiB
in33.txt AC 60 ms 68868 KiB
in34.txt AC 63 ms 68740 KiB
in35.txt AC 63 ms 68592 KiB
in36.txt AC 60 ms 68312 KiB
in37.txt AC 61 ms 68176 KiB
sample_01.txt AC 63 ms 68432 KiB
sample_02.txt AC 62 ms 68376 KiB
sample_03.txt AC 64 ms 68356 KiB