ringo9971’s blog

ロボットを作っています. Vimが好きです.

ABC 136

  • 順位: 729位
  • パフォーマンス: 1473
  • レーティング: 1034→1091 (+57)

A - Transfer

max(C-(A-B),0)

B - Uneven Numbers

全探索

C - Build Stairs

貪欲に考えて
if(H[i-1] < H[i]) だったら H[i]--
if(H[i-1] > H[i]) だったらNo

D - Gathering Children

RLの並びのところに集まる. RLの左のRの列を見るとRLのRからの距離が偶数のときRに,奇数の時Lに行く.
同様にLの右側のL列についてLからの距離が偶数の時Lに,奇数の時Rに行く

E - Max GCD

わからなかった