だいたい競プロこの広告は、90日以上更新していないブログに表示しています。素数pに対して、pとp+1で仕事の交換が起こらないということを考えると、nより小さい最大の素数p1とn以上の最小の素数p2を見つけて、その間でシミュレーションすればよいことがわかる。やってシミュレーションするかというと、p1からp2の各数について約数を全て求めて、辞書に各約数ごとに各数を記録(つまり、辞書型の変数dについて、d[i]=(p1以上p2以下の数のうち、iより大きいかつiで割り切れる数のリスト)となるようにする)しておき、小さい約数から順にswapしていけばよい。2sec)→1.7secになった*2。ライブラリ整備しようと言ってかなり時間経っている気がする。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。