CF492D 【Vanya and Computer Game】题解--zhengjun

竟然又没有人做这题了

一道二分题

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

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

#include<cstdio>
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;
}