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までの早解き会だった。

 
  
  
  
  

コメント