問題の要約 正の整数Nが与えられる。 A<=B<=CかつABC<=Nであるような正の整数の組(A,B,C)の個数を求めよ。 制約上2^63未満であることが保証されている。制約 1<=N<=10^11入力 N 考え方 1,A=1,B=1のとき,Cは1からNまでのN個ある。 A=1,B=2のとき,Cは2からfloo…

問題の要約 1からNの番号のついたN人の人がいる。 人iはビルの面積をSiと予想。 本来のビルの面積は4ab+3a+3bである(a,bは正の整数)。 N人のうち、予想した面積が確実に誤りであるとわかる人数を求めよ。制約 1<=N<=20 1<=Si<=1000入力 N S1,...,SN 考え方 1…

問題の要約 1,2,...,Nの番号のついたN人に合計K枚のカードを配る。 番号Aから始めて、1枚ずつ順番にカードを配る。 最後のカードは誰に配られるでしょう。制約 1<=N,K<=1000 1<=A<=N入力 N K A 考え方 1,まず人の番号を1ずつずらす。 1,2,...,N => 0,1,...,N…