デンソークリエイトプログラミングコンテスト2022 (ABC239) D - Prime Sum Game (400)
$ (B-A+1)(D-C+1)
が小さいので総当たりで試せる
$ A \le i \le B
に対して、それぞれ以下を行う
$ C \le j \le D
の中で素数になるものがあればこの
$ j
を青木君が選ぶので青木君の勝ち
高橋君はこの
$ i
を選ばない
無ければこの
$ i
を高橋君が選ぶので高橋君の勝ち
どれでも高橋君が勝てなければ青木君の勝ち
問題:
https://atcoder.jp/contests/abc239/tasks/abc239_d
提出:
https://atcoder.jp/contests/abc239/submissions/29437793
#デンソークリエイトプログラミングコンテスト2022
#ABC239
#デンソークリエイトプログラミングコンテスト
#400pt
#D
#ABC
#AtCoder