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