ringo9971’s blog

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

ABC 135

  • 順位: 1211位
  • パフォーマンス: 1177
  • レーティング: 1015→1034 (+19)

A - Harmony

(A+B)%2==0の時(A+B)/2, そうでないときIMPOSSIBLE

B - 0 or 1 Swap

a[i] != i+1の個数が2以下でYES

C - City Savers

貪欲に考えていけば良い

ans += min(A[i], B[i]);
B[i] -= A[i];
ans += min(A[i+1], max(B[i], 0));
A[i+1] -= max(B[i], 0);

D - Digits Parade

dpだと思ったが, 沼りそうだったのでパス

E - Golf

(X, Y)から(0, Y')に持って行き,(0, 0)に持っていけるかを試していたがWA