Skip to main content

アルゴ式: 861 4 つの整数 (1) (Swift)

Published 1 min readMarkdown
Part of seriesAlgo式

4 つの整数 (1)

  • 自力では想定解とは異なり、全探索で解いてしまった
  • 解説には全探索だとTLEするとの記載があったが、充分早く実行されている
  • 想定解は半分全列挙で、実行時間はやはり早くなる
  • 解説の解答例では最後のループではvmaxまでやってMを超えたら弾く処理をしているけれど、普通にMまでのループにすればいいような…
    • なにか理由があるのだろうか?
    • 解説でもO(M)でできるって書いているしなぁ…
  • 解説で解答を文字列として持ってて、それをそのまま表示するのは力が抜けている感じがある
  • Setを使って重複を取り除いたり、自力の時にsortedをしたのは気分
  • sortedは重複ループの中でdに辿り着く前にMを超えたらループをやめられるかなと考えいた名残り
  • 解説の発展問題もよさそう
    • これだと重複を取り除いた方が楽そう

提出

No comments yet. Be the first to comment.

Algo式

Part 1 of 50

毎日Algo式の記録

More from this blog