💻
AtCoder Beginner Contest 279 A~D 自分用メモ
A - wwwvvvvvv
vだったら+1、wだったら+2をすればいいだけ。
S = input()
Ans = 0
for s in S:
if s == "w":
Ans += 2;
else:
Ans += 1;
print(Ans)
B - LOOKUP
T in S
と書けば部分文字列を判定できる。
S = input()
T = input()
if (T in S):
print("Yes")
else:
print("No")
C - RANDOM
D - Freefall
これは凸関数で表せます。
実際に入力例をプロットしてみると感覚的に分かると思います。
使ったツール:https://www.desmos.com/calculator?lang=ja
凸関数の最小値を求めるには三分探索や微分を使って求めることができます。
全探索するとTLEになります(D問題で全探索するような脳死問題が出るとも思えない...)。
公式実装
Discussion