ringo9971’s blog

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

ABC

ABC 141

ABC

順位:860位 パフォーマンス:1349 レーティング:12121227(+15) A - Weather Prediction 問題分に書いてあるとおり B - Tap Dance 奇数番目に'L'または偶数番目に’R'があればNo C - Attack Survival 正解した人以外のポイントが1減るというのは, 全員のポイン…

ABC 140

ABC

順位:712位 パフォーマンス:1498 レーティング:11721212(+40) A-Password B-Buffet 満足度 ボーナス == A[i+1]-1)? C[A[i]]:0 の和 C-Maximal Value B[0] = B[N+1] = 0を追加して ], B[i+1]) D-Face Produces Unhappiness LとRの連続している部分はつなげて…

ABC 139

ABC

順位:806位 パフォーマンス:1472 レーティング:1131→ 1172(+41) A-Tenki S[i]が等しい時T[i]でans++ B-Power Socket B以上になるまでA-1を足していく C-Lower H[i-1]>=H[i]のときcnt++, H[i-1]

ABC 136

ABC

順位: 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の並…

ABC 135

ABC

順位: 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] -…

ABC 134

ABC

順位: 1311位 パフォーマンス: 1178 レーティング: 993→1015 (22) A - Dodecagon 問題分に書いてある通り3 *a * a B - Golden Apple 一人で2d+1カバーできるので (n+(2d+1)-1)/(2*d+1) 2*dと勘違いして1WA C - Exception Handling A[i]がmaxのとき二番目に大…

ABC 133

ABC

順位: 2155位 パフォーマンス: 900 レーティング: 1005→993 (-12) A - T or T min(A*N,B) B - Good Distance 全探索 数値を読み間違えたせいで1WA C - Remainder Minimization 2019 なのでの範囲で調べれば良い D - Rain Flows into Dams 一つわかれば全て…

ABC 131

ABC

順位: 1560位 パフォーマンス: 1089 レーティング: 995→1005 (+10) A - Security 3箇所調べて全て違うなら’Good'それ以外は’Bad' B - Bite Eating 絶対値が最小のリンゴを食べれば良い C - Anti-Division B以下で割り切れない個数 - (A-1)で割り切れない個数…