ABC193 E Oversleeping
問題文の式をよく観察すると,
$ X \leq t \mod(2X + 2Y) < X + Y, P \leq t \mod(P + Q) < P + Q
を両方満たすような非負整数
$ t
の最小値を求めよという問題に帰着される. これは
$ Y, Q \leq 500
という条件を利用して, 全探索することによって中国剰余定理を用いると解くことができる. 計算量は
$ O(YQ \log (X+Y)(P+Q))
となり高速である.
実装例:
https://atcoder.jp/contests/abc193/submissions/20542264