AtCoder Beginner Contest 164の感想

ABC164に参加した。

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

A – Sheep and Wolves

大小関係を比較。

s, w = map(int, input().split())

if w >= s:
    print('unsafe')
else:
    print('safe')

B – Battle

ループを回し、順番に攻撃していく。

a, b, c, d = map(int, input().split())

while True:
    c -= b
    if c <= 0:
        print('Yes')
        break

    a -= d
    if a <= 0:
        print('No')
        break

C – gacha

重複しない要素数を取得する。

n = int(input())

l = []
for i in range(n):
    l.append(input())

print(len(set(l)))

D – Multiple of 2019

時間内に解けず終了後AC。

modの扱いが難しく、数学的要素が強い問題だった。

解説動画が分かりやすかった。

s = input()
n = len(s)

mod = 2019
cnt = [0] * mod
cnt[0] = 1
digit = 1
now = 0

for i in range(1, n + 1):
    now += int(s[-i]) * digit
    digit *= 10
    digit %= mod
    now %= mod
    cnt[now] += 1

ans = 0
for i in cnt:
    ans += i * (i - 1) // 2

print(ans)

凡ミスでWAを出してしまったのが悔やまれる…