题解 CF492D 【Vanya and Computer Game】

竟然又没有人做这题了

一道二分题

其实就是要找什么时候这个怪兽被打了 $a_i$ 次，可以知道，这是有单调性的，我们就可以二分。

因为 $Vanya$ 一秒打 $x$ 次，那么每 $\frac{1}{x}$ 他就打一次，所以我们直接把 $mid÷x+mid÷y$ 就知道这个怪兽在 $mid$ 秒时被打了几次。

#include
using namespace std;
int n,x,y,t;
int main(){
	scanf("%d%d%d",&n,&x,&y);
	while(n--){
		scanf("%d",&t);
		long long l=-1,r=1e15,mid;
		while(l+1<r){
			mid=(l+r)>>1;
			if(mid/x+mid/y>=t)r=mid;
			else l=mid;
		}
		if(r%x==0&&r%y==0)puts("Both");
		else if(r%x==0)puts("Vova");
		else puts("Vanya");
	}
	return 0;
}