AtCoder Regular COntest 109 B-logについて
Q&A
https://atcoder.jp/contests/arc109/tasks/arc109_b
についてですが
https://atcoder.jp/contests/arc109/editorial/378
の通りにしたのですが
下記でやると時間制限にひっかかるのですがどのようにすれば高速化できるでしょうか。
n = int(input())
sum=0
if n==2 or n==1:
print (1)
else:
for i in range (n+1):
sum += i
if sum > n+1:
print (n-i+1+1)
break
0