AtCoder Beginner Contest 175 参加ログ・感想

また、ABまで。しかもBで相当時間かけてしまってCの時間が足りなかった。まだまだ問題をこなす量が足りないのを実感。まぁでもCはちょっとだった。Dはとりあえず通る実装かけたけどこれをコンテスト中に書くのは辛い印象。

内容
結果
どう考えたか + α
おわりに

内容

Python3でやっている。
参加ログ。
所感。
コンテスト中に何を考えたか。
コンテスト後に解説をみたり、少し整理したりしたくらいの内容。
問題の詳細で細かく書こうと思うものは別記事とする。
E以上はとりあえず現状自力では無理なのでDまで。解けるようになってきたら更新するかも

結果

Aで？ってなって焦って普通に書き出す。Bで三角形問題出て、過去問の復習ちゃんとやっておけばよかったと後悔。でも今回自力でいけたので、三角形問題は理解できたと思う。Cは最後の条件分岐まではいけたが時間足らず。Dは戦略を考えたがまぁ無理だと思ってやめた。

どう考えたか + α

A - Rainy Season

問題タイプ：条件分岐

$s$ に'R', 'RR', 'RRR'を含むかどうかでif文で分岐すればいい。

s = input()
if 'RRR' in s:
    print(3)
elif 'RR' in s:
    print(2)
elif 'R' in s:
    print(1)
else:
    print(0)

B - Making Triangle

問題タイプ：しゃくとり

与えられた長さをソートして、小さいものから固定しながら選ぶ、そのindexを $a, b, c$ とすると a < b < c となるようにとる。さらに選んだものの長さが同じじゃないということと、2辺の合計が残り1辺よりも大きいのが条件（三角形の条件。4, 9, 5が選ばれても三角形にならない）

n = int(input())
L = sorted([int(x) for x in input().split()])
cnt = 0
for a in range(n-2):
    for b in range(a+1, n-1):
        for c in range(b+1, n):
            # 同じのものがなくて、2辺の合計が残り1辺よりも大きいのが条件
            # sample1で [tex:{\displaystyle i, j, k}]の候補に(1, 3 ,5)が含まれていない 
            # つまり長さでいうと(4, 9, 5)は三角形になり得ない。
            # 直線になってしまうということ。
            if len(set([L[a], L[b], L[c]])) == 3 and L[a] + L[b] > L[c]:
                cnt += 1
print(cnt)