#41559: why TLE?


s11104220@school.saihs.edu.tw (施同學)


def main():
    from sys import stdin
    while True:
        try:
            s=stdin.readline().strip()
            ls=len(s)
            ans=0
            for i in range(0,ls,3):
                ss=s[i:min(i+3,ls)]
                if int(s[min(i+2,ls-1)])%2==0:ss=ss[::-1]
                ans+=int(ss)
            print(ans%997)
        except EOFError:break
if __name__=="__main__":main()
 
 
這樣時間複雜度是O(N*len(s)) 理論上不會超時?
#41587: Re: why TLE?


cges30901 (cges30901)


 
    while True:
        try:
            s=stdin.readline().strip()


這樣比較快:

for line in stdin:
s=line.rstrip()

另外你誤會題目的意思了,我在你另一個主題回答你