MojaCoder
Playground
Problems
Post Problem
Contests
Create Contest
EN
JA
Sign up
Sign in
nnacci sequence
2 secs
1024 MB
akinyan
Tweet
Problem
Submissions
Test cases
Editorial
愚直に実装してしまうと
O
(
N
(
K
−
N
)
)
O(N(K-N))
O
(
N
(
K
−
N
))
かかってしまいTLEしてしまいます。
累積和を適切に使うと
O
(
K
)
O(K)
O
(
K
)
となりACを得れます。
想定解