問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1248。 ２つの重りと計りたい分量が与えられる。それぞれ重りをいくつ使えば計れるか？ 重りはより少なく、軽いものを選ぶ。 解法 aの数、xがでれば、yは一つに定まる。xに関するループを回…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1248。 ２つの重りと計りたい分量が与えられる。それぞれ重りをいくつ使えば計れるか？ 重りはより少なく、軽いものを選ぶ。 解法 aの数、xがでれば、yは一つに定まる。xに関するループを回…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0165。 解法 p-m以上p+m以下の素数数えていく。素数を用意する配列にはa[i]、i以下の素数の数を累積和で記録しておかないとTLEになる コード int p[MAX_P], n, sum[MAX_P]; int main(){ p[0]…