Hatena::Grouptopcoder

hotpepsiの練習帳

2012-10-29

Codeforces 143 Div2

03:06

A. Team

問題

  • プログラミングコンテストに3人で参加する
  • 解けるかどうかが与えられる
  • 2人以上が解ける問題の総数を求める

方針

  • 足すだけ

B. Magic, Wizardry and Wonders

問題

  • カードの枚数と上限値が与えられる
  • 右端のカードの数値の差を求めていき、dにできるかどうかを求める

方針

  • dが正なら奇数の場所に、負なら偶数の場所に足していく

C. To Add or Not to Add

問題

  • 数列が与えられる
  • どれかをk回インクリメントできる
  • 同じ数が現れる最大の回数と、その最小値を求める

方針

  • ループで適当に書いたらTLE
  • ソートしてしゃくとり法
  • 負の値が混じってたりとか罠がある

結果

oox 1374pt 638th rating 1555 -> 1500

Cがなかなか解けない

トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20121029