Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2009-10-18

SRM450 Div1 Easy: OrderedNim

| 05:59 | SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder SRM450 Div1 Easy: OrderedNim - naoya_t@topcoder のブックマークコメント

(Div2 Mediumと同じ問題)

自分の番で2個以上とれる時は無条件に勝つのか。それだけのことか><

#define sz(a)  int((a).size())

class OrderedNim {
 public:
  string winner(vector<int> layout) {
    int n=sz(layout), r=1;
    for(int i=n-2;i>=0;i--){
      if(layout[i]==1) r=1-r;
      else r=1; ///ここ重要
    }
    return r ? "Alice" : "Bob";
  }
};
トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20091018