俺のC++でn=500は実行君で0.6秒くらいだったからそのまま提出しちゃったよ