naoya_t@topcoder

SRM450 Div1 Easy: OrderedNim

過去問, 練習 | 05:59 |

(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";
  }
};