激冷え
2完…3問目が愚直にやると本当に絶妙に届かないつくりで、c++ならこれ通るんじゃないか？と思いつつも重複あり順列がお手軽に使えるpython（pypy） と愚直C++がほぼ同じ速度でN=10000の場合で4000ms程度になる。重複あり順列がC++で使えれば愚直パターンでも通るはず。と途中で考えることを投げだしてしまった。
久々の灰パフォでpythonでなくC++勉強した方がいいのではないか？と思ったがことこの問題に関してはどのみち同じだったか…（C++での書き直しに取られた時間を考えるとC++にもメリットはあるが）C問題ごときでぎりぎり解けるようなもの出してくるわけがない。DかEにはあった気がするが…見据えて乗り換えておけばよいのでは？
コメント