【Summer Festival Contest 2018】E - 石積み (Pyramid Piling)

問題概要

https://beta.atcoder.jp/contests/summerfes2018-div2/tasks/summerfes2018_e

制約

2 <= N <= 10⁵

考察

2次元のやつを眺めてたら三角数の並びしてたから、n次元に拡張されたものあるやろっておもったらほんとにあった😮

n次元三角数の式をこねくり回すだけ

なるa,bを求める

式をちょっと睨めばa=n,b=n+1で成り立つことが分かる

ACコード(Python3🐍)

n=int(input())
print(n,n+1)

(https://beta.atcoder.jp/contests/summerfes2018-div2/submissions/3070531)