python求条abcE
  • 板块学术版
  • 楼主mayike
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/11/9 21:58
  • 上次更新2024/11/10 09:21:40
查看原帖
python求条abcE
1039406
mayike楼主2024/11/9 21:58

复杂度 O(n)O(n),莫名RE+TLE

def main():

    n = int(input())
    
    s = input()
    
    a = [0] * (n + 2)
    
    f = [0] * (n + 2)

    f[0] = 1
    
    for i in range(1, n+1):
        f[i] = f[i - 1] * 10


    for i in range(0, n):
        x = s[i]
        a[i+1] = int(x)

    ans = 0

    for i in range(1, n + 1):
        term = (f[n - i + 1] - 1) // 9
        term *= a[i]
        term *= i
        ans += term

    print(ans)
    
if __name__ == "__main__":
    main()
2024/11/9 21:58
加载中...