解法 Σ[0 実装(Ruby) def solve(w,h) w*(w+1)*h*(h+1)/4 end p solve(3,2) x=1 ans=1 max=4000000 target=2000000 loop do break if solve(x,x)>target+(target-ans).abs for y in x..1000000 if (target-solve(x,y)).abs<(target-ans).abs ans=solve(x,y) p…

解法 分割数 - Wikipediaを参考にして漸化式を作りました． 実装(C++) #include <iostream> #include <algorithm> using namespace std; typedef long long lli; const int MOD=1000000; //五角数を求める int pentagonal(int i){ return (i*(3*i-1))/2; } int p_memo[1000000]; i</algorithm></iostream>…