Submission

Status:

[PP-SSSSSSSS]

Subtask/Task Score:

{0/100}

Score: 0

User: agnes_chan

Problemset: A.Six Zero

Language: python

Time: 0.272 second

Submitted On: 2026-05-06 13:23:43

for i in range(int(input())):
    txt ,cnt = input() , 0
    p = [0]*(1+len(txt))
    for j in range(1,1+len(txt)):
        p[-j] = p[1-j]+(txt[-j]=="0")
        if txt[-j]=="6": cnt += p[-j]*(p[-j]-1)//2
    print(cnt)