AtCoder Beginner Contest 175の感想

ABC175に参加した。

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

A – Rainy Season

やるだけ。

s = input().split('S')
ans = max([len(x) for x in s])
print(ans)

B – Making Triangle

3辺がすべて異なる三角形の存在条件を総当り。

from itertools import combinations

n = int(input())
l = list(map(int, input().split()))

combi = combinations(l, 3)

ans = 0
for a, b, c in combi:
    if a != b and b != c and c != a:
        if a + b > c and b + c > a and c + a > b:
            ans += 1

print(ans)

C – Walking Takahashi

まず出来るだけ原点に近づく。

まだ移動回数が残っていれば、原点を中心に反復横とびするような動きになる。

x, k, d = map(int, input().split())

if x < 0:
    if k <= abs(x) // d:
        ans = abs(x + d * k)
    else:
        k -= abs(x) // d
        x += d * (abs(x) // d)
        if k % 2 == 0:
            ans = abs(x)
        else:
            if x >= 0:
                ans = abs(x - d)
            else:
                ans = abs(x + d)
elif x > 0:
    if k <= x // d:
        ans = abs(x - d * k)
    else:
        k -= x // d
        x -= d * (x // d)
        if k % 2 == 0:
            ans = abs(x)
        else:
            if x >= 0:
                ans = abs(x - d)
            else:
                ans = abs(x + d)
elif x == 0:
    ans = d

print(ans)

D – Moving Piece

解説見てもよく分からなかった。

もう少し強くなったら再挑戦。

Dが難しかったのでCまでの早解き会だった。


コメント

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