Submission #1519514


Source Code Expand

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time,copy,functools

sys.setrecursionlimit(10**7)
inf = 10**20
gosa = 1.0 / 10**10
mod = 10**9 + 7

def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def LF(): return [float(x) for x in sys.stdin.readline().split()]
def LS(): return sys.stdin.readline().split()
def I(): return int(sys.stdin.readline())
def F(): return float(sys.stdin.readline())
def S(): return input()


def main():
    s = S()
    t = 0
    r = 0
    for c in s:
        if t%2 == 0 and c == '2':
            t += 1
        elif t%2 == 1 and c == '5':
            t += 1
        else:
            t //= 2
            r += (t+1) * t // 2
            t = 0
            if c == '2':
                t = 1

    t //= 2
    r += (t+1) * t // 2

    return r

print(main())

Submission Info

Submission Time
Task B - ニコニコ文字列
User iehn
Language Python (3.4.3)
Score 100
Code Size 944 Byte
Status AC
Exec Time 66 ms
Memory 5592 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 5
AC × 18
AC × 30
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask0_sample_05.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask0_sample_05.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask0_sample_04.txt, subtask0_sample_05.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 40 ms 5328 KB
subtask0_sample_02.txt AC 40 ms 5336 KB
subtask0_sample_03.txt AC 40 ms 5328 KB
subtask0_sample_04.txt AC 41 ms 5328 KB
subtask0_sample_05.txt AC 41 ms 5464 KB
subtask1_01.txt AC 42 ms 5460 KB
subtask1_02.txt AC 41 ms 5336 KB
subtask1_03.txt AC 42 ms 5464 KB
subtask1_04.txt AC 41 ms 5332 KB
subtask1_05.txt AC 42 ms 5464 KB
subtask1_06.txt AC 42 ms 5460 KB
subtask1_07.txt AC 41 ms 5456 KB
subtask1_08.txt AC 41 ms 5328 KB
subtask1_09.txt AC 41 ms 5456 KB
subtask1_10.txt AC 40 ms 5456 KB
subtask1_11.txt AC 40 ms 5460 KB
subtask1_12.txt AC 41 ms 5460 KB
subtask1_13.txt AC 41 ms 5456 KB
subtask2_01.txt AC 64 ms 5592 KB
subtask2_02.txt AC 66 ms 5592 KB
subtask2_03.txt AC 64 ms 5588 KB
subtask2_04.txt AC 66 ms 5584 KB
subtask2_05.txt AC 66 ms 5584 KB
subtask2_06.txt AC 66 ms 5588 KB
subtask2_07.txt AC 56 ms 5588 KB
subtask2_08.txt AC 56 ms 5588 KB
subtask2_09.txt AC 42 ms 5460 KB
subtask2_10.txt AC 41 ms 5460 KB
subtask2_11.txt AC 42 ms 5456 KB
subtask2_12.txt AC 42 ms 5456 KB