竟然又没有人做这题了
一道二分题
其实就是要找什么时候这个怪兽被打了 a i a_i ai 次,可以知道,这是有单调性的,我们就可以二分。
因为 V a n y a Vanya Vanya 一秒打 x x x 次,那么每 1 x \frac{1}{x} x1 他就打一次,所以我们直接把 m i d ÷ x + m i d ÷ y mid\div x+mid\div y mid÷x+mid÷y 就知道这个怪兽在 m i d mid 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;
}