コンテストへのリンク ABCで冷えました。悲しい。 Cで詰まりました。。。 A B C D A 問題へのリンク 長方形の面積のだいたい半分。 void solve(){ ll a, b; cin >> a >> b; cout << (a * b + 1) / 2 << endl; } B 問題へのリンク ソートして左全部取るとした…

yukicoder.me 以上以下の数から重複を許して個の和を取ったときにできる数の候補は、 以上以下である。 よって、以上以下での倍数がいくつあるか調べればよい。 間は全部できる系である。 int main() { ll L, R, M, K; cin >> L >> R >> M >> K; ll l = L*K;…

atcoder.jp 個数と和が同じなら同じ数、個数が異なるなら和が同じでも異なる数にカウントする問題。 個選ぶと決め打ったとき、できる数は 前個の和と、後ろ個の和の間すべて である。 これは簡単な帰納法で証明できる。 int main() { ll N, K; cin >> N >> K…