CF竞赛题目讲解_CF1783E(数论)
2023-01-14 10:41 作者:Clayton_Zhou | 我要投稿
AC代码
https://codeforces.com/contest/1783/submission/189156310
题意:
Monocarp和Polycarp在玩电脑游戏。此游戏试图杀死n个 老板,编号从1到n.
他们将以以下方式与每个老板战斗:
Monocarp 尝试k次试图杀死老板;
Polycarp 尝试k次试图杀死老板;
Monocarp 尝试k次试图杀死老板;
Polycarp 尝试k次试图杀死老板;
...
Monocarp在第ai次尝试中能够杀死第i个老板。
Polycarp在第bi次尝试中能够杀死第i个老板。
在其中一个杀死第i个boss后,他们转向第(i+1)个boss。
尝试计数器都会重置。一旦其中一个杀死了第n个老板,比赛结束了。
查找从1到n的所有k值,k为一轮的尝试次数,使得Monocarp杀死所有n个boss。