本番のときは、かんがえていた方法がそもそも間違っていた。 A = i*i*k,B=i*i*jを考えればよかった。 重複がこわいので、Setにつっこむ。 class TheSquareRootDilemma { public: int countPairs(int Ns, int Ms) { set<pair<int,int> > S; for(int i=1;i<=max(Ns,Ms);i++){</pair<int,int>…

最小値と最大値の期待値を求めればいい。 たとえば、最初の数を使うことにした場合の数列のパターンは、 である。 なぜなら、全部のパターンから、1番目を使わないパターンを引けばいいからである。 一般化して、i番目の数を使うことにした場合の数列のパタ…