63日目
ABCのC問題に取り組み中。
勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/
進捗と一言感想
[A問題] 0問(残り0問)
ABC177:Don't be late
最初にあまりの考慮を忘れて、WAに…。
d, t ,s = map(int, input().split()) m = d//s if d%s != 0: m += 1 if m <= t : print("Yes") else : print("No")
[B問題] 1問(残り0問)
ABC177:Substring
ずらす回数を見誤りこちらもREとWAに…。
s = input() t = input() a = [] for i in range(len(s)-len(t)+1): count = 0 for j in range(len(t)): if t[j] != s[j+i]: count += 1 a.append(count) print(min(a))
[C問題] 1問(残り146問)
ABC177:Sum of product of pairs
最初は単純に考えたらTLEに…。桁の掛け算を増やさないように、因数分解してやることでACできました。
n = int(input()) an = [int(num) for num in input().split()] an_total = sum(an) answer = 0 for i in range(len(an)-1): an_total -= an[i] answer += an[i] * an_total print(answer%1000000007)
参考
https://kenkoooo.com/atcoder/#/user/dandan611?userPageTab=AtCoder+Pie+Charts
Aizu Online Judge
www.youtube.com
目標
- まず、今年中に茶色コーダー
学習方針
- 参考:レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita
- 一日一題。(C問題までは!)
- コンテストにもなるべく参加する
- ちなみに言語はpython。
- つまったら10分くらいで解説動画見る
以上。