AtCoder Beginner Contest 174の感想

ABC174に参加した。

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

A – Air Conditioner

やるだけ。

x = int(input())

if x >= 30:
    print('Yes')
else:
    print('No')

B – Distance

全探索する。

今思ったらp^2+q^2の平方根を取るよりも、Dを二乗するほうが誤差が少なさそう。

n, d = map(int, input().split())
xy = [list(map(int, input().split())) for _ in range(n)]

ans = 0
for x, y in xy:
    distance = (x ** 2 + y ** 2) ** 0.5
    if distance <= d:
        ans += 1

print(ans)

C – Repsept

5の倍数が条件を満たさないことに最後まで気づかずWA。

コード自体は合ってたので悔しい。

k = int(input())

if k % 2 == 0 or k % 5 == 0:
    print(-1)
else:
    ans = 1
    num = 7
    while True:
        if num % k == 0:
            print(ans)
            break
        else:
            ans += 1
            num += 7 * pow(10, ans - 1, k)
            num %= k

D – Alter Altar

ソートした状態と、していないオリジナルの状態を比較し、石の色が違う場所は交換する。

1回の操作で2個の石を操作できるので、石の色が違う箇所を2で割ると答え。

n = int(input())
c = list(input())

s = sorted(c)

cnt = 0
for i, j in zip(c, s):
    if i != j:
        cnt += 1

print(cnt // 2)

C問題を正解できていれば緑パフォーマンスだったのが悔やまれる。


コメント

タイトルとURLをコピーしました