08/04/23 01:03:00
ああなるほど、オーバーフローしても差は正しくなるってことか。
>>353
まず、値の総和を計算している。
1～Nまで全部揃っているなら、総和はN*(N+1)/2になるはず。
しかし1個だけ値が足りない、総和はその値の分だけ少なくなる。
08/04/23 01:03:00
ああなるほど、オーバーフローしても差は正しくなるってことか。
>>353
まず、値の総和を計算している。
1～Nまで全部揃っているなら、総和はN*(N+1)/2になるはず。
しかし1個だけ値が足りない、総和はその値の分だけ少なくなる。