ポスト

C:あらかじめ数列全体をソートしておく。 順番に数列を見ていって、2分探索を使って「合計が10**8を超えるパターン」の境界を探し出し数える。 最終的に総和からそのパターン数×10^8を引けばOK

メニューを開く

佐藤裕也@satoyuyapyaa

みんなのコメント

メニューを開く

D:数列中のある数nは①「nをそのまま足す」か②「n×10^(他の数の桁数)を足す」の2択 数列を順番に見ていくと、①のパターンはその数より前にある数値の個数分ある ②はあらかじめ1~10桁の数がいくつあるかのカウンターを用意しておき、すでに見た数の分を1個ずつ減らしていけばOK

佐藤裕也@satoyuyapyaa

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ