2010-03-06から1日間の記事一覧

SRM 458 Div2 Hard ProductTriplet

minx≦x≦maxx,miny≦y≦maxy,minz≦z≦maxzを満たす整数の組 (x,y,z)の個数を求めよ。 ただし1≦minx,miny,minz,maxx,maxy,maxz≦1,000,000,000である。 数字が10億と大きいのでナイーブにループを回して数え上げる方法は取れない。 なんとか√10億(≒3万)くらい…