ABC150 - Atcoder/Python精進のための解説メモ

カレンダーアイコン
2021/09/21

ABC150 - A.500 Yen Coins

AtCoder公式 | ABC150 - A.500 Yen Coins

解答

k, x = map(int, input().split())
print('Yes' if 500 * k >= x else 'No')

要点解説メモ

  • シンプルにやる

ABC150 - B.Count ABC

AtCoder公式 | ABC150 - B.Count ABC

解答

n = int(input())
s = input()
print(s.count('ABC'))

別解

n = int(input())
s = input()
cnt = 0
for i in range(n - 2):
    if s[i:i + 3] == 'ABC':
        cnt += 1
print(cnt)

要点解説メモ

  • countする
  • 3文字スライスして確認していっても良い

ABC150 - C.Count Order

AtCoder公式 | ABC150 - C.Count Order

解答

import itertools
n = int(input())
ppp = tuple(map(int, input().split()))
qqq = tuple(map(int, input().split()))
rrr_list = list(itertools.permutations(range(1, n + 1)))
a, b = 0, 0
for i, rrr in enumerate(rrr_list):
    if rrr == ppp:
        a = i
    if rrr == qqq:
        b = i
print(abs(a - b))

要点解説メモ

  • 高々8!通りなので全探索する

ABC150 - D.

AtCoder公式 | ABC150 - D.

解答

まだ解いていません

要点解説メモ