514,517

514

電源a個とモーターb個とケーブルc個の組み合わせで故障しているかどうかのデータが与えられる。
最初はすべて2の状態(壊れているかいないかわからない状態)。
故障していないデータ(r=1)の組み合わせはすべて1(正常な状態)に決まる。
故障しているデータを保存しておいて、3つのうち2つが1だった場合残りの1つは0になる、というのを更新がなくなるまで繰り返す。

517

連続した数字の最長の長さを返す。
card[100000]にあるなら1、ないなら0をいれておいて、以下で調べた。
空白カードがない場合は、
・card[i]==0なら、res1[i]=0
・card[i]!=0なら、res1[i]=res1[i-1]+1
で走査、
空白カードがある場合は、
・res1[i]==0なら、res2[i]=res1[i-1]+1
・res1[i]!=0なら、res2[i]=res2[i-1]+1
で走査した。
メモリ資源の無駄遣い。