Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

AtCoder 修行日記#63

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)
目標
  • まず、今年中に茶色コーダー
学習方針

以上。