- 2008-12-20 (Sat) 02:58
- 一般
Given a non-negative integer S, find non-negative integers I and J such that S = I*(I+1)/2 + J and J <= I.
さてどうやるのが一番楽なのか? 定数コストでやるにはSに対するIの推定値を出してからその値の前後で条件を満たすものを探せばよいのだろうけど… 美しくないなぁ.そしてなんとなく多倍長の割り算を思い出す.
- Newer: ことはじめ
このアイテムは閲覧専用です。コメントの投稿、投票はできません。