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

カレンダーアイコン
2021/06/14

ABC149 - A.Strings

AtCoder公式 | ABC149 - A.Strings

解答

s, t = map(str, input().split())
print(s + t)

要点解説メモ

  • シンプルにやる

ABC149 - B.Greedy Takahashi

AtCoder公式 | ABC149 - B.Greedy Takahashi

解答

a, b, k = map(int, input().split())
num = min(a, k)
a -= num
k -= num
print(a, max(b - k, 0))

要点解説メモ

  • シンプルにやる

ABC149 - C.Next Prime

AtCoder公式 | ABC149 - C.Next Prime

解答

import bisect
def primes(n):
    is_prime = [True] * (n + 1)
    is_prime[0] = False
    is_prime[1] = False
    for i in range(2, int(n ** 0.5) + 1):
        if not is_prime[i]:
            continue
        for j in range(i * 2, n + 1, i):
            is_prime[j] = False
    return [i for i in range(n + 1) if is_prime[i]]

x = int(input())
prime_list = primes(10 ** 6)
num = bisect.bisect_left(prime_list, x)
print(prime_list[num])

要点解説メモ

  • 素数リストを作成して二分探索する
  • bisectはスーパー便利だけど、自分で二分探索も書けるようにしておく

ABC149 - D.

AtCoder公式 | ABC149 - D.

解答

まだ解いていません

要点解説メモ