キャディプログラミングコンテスト2021 E - Oversleeping (500)
求める時間tは以下の両方を満たす必要がある
$ x \le t \% (2x+2y) \lt x+y
$ p \le t \% (p+q) \lt p+q
二つの範囲の中で全組み合わせについて中国の剰余定理で最小値を求める
これは
$ O(YQ)
通りしかないので全パターン試せる
ACLの
atcoder::crt
を使うと楽
考察すると、片方がxの時と片方がpの時の
$ O(Y+Q)
通りを試せば良いらしい
問題:
https://atcoder.jp/contests/abc193/tasks/abc193_e
提出:
https://atcoder.jp/contests/abc193/submissions/20536318
#キャディプログラミングコンテスト2021
#ABC193
#500pt
#E
#キャディプログラミングコンテスト
#ABC
#AtCoder