ABC379E 考えた事 素直に考えれば，累積和を使えば解ける． 今回は，その方法だと桁が大きくなるのが問題で，足し算にO(1)でなくO(N)程度かかる． 何を全探索するか考えると，10 の指数 \(k \in N\) になる． 繰り上がりを無視すれば，答えは \(N\) 桁の自然数で書ける． 答えの \(k \in N\) 桁目の値は 累積和で求まる． 使っている記号，マクロ等 "https://ecsmtlir.hatenablog.com/entry/2022/12/23/131925" int main() { ll n; cin >> n; string s; cin >> s; r…
