CodeForces 492D Vanya and Computer Game

/*
* 告知两人的攻速，询问致死的伤害是谁打出的
* 可以预处理出1s内所有攻击的属主
* 用小数存可能精度不够，所以将所有小数乘上x*y转换成整数，排序后遍历，判断第几下攻击是谁的
* 如果攻击属于两个人，就输出Both
* 处理出1s内的合攻击力，将生命值对合攻击力取余，只判断1s内的情况
*/
/*************************************************************************
> File Name: 492D.cpp
> Author: UnknownCUnknown
> Mail: jsnjhcb@icloud.com
> Created Time: 二 12/16 15:31:06 2014
************************************************************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <string>
#include <cstdlib>
#include <queue>
#include <cmath>
#include <climits>
using namespace std;
long long n,x,y;
int attack[2000010];
int main(){
scanf("%I64d %I64d %I64d",&n,&x,&y);
long long sum=x+y;
vector<long long> k;
for(long long i=1;i<=x;++i){
k.push_back(y*i);
}
for(long long i=1;i<=y;++i){
k.push_back(x*i);
}
sort(k.begin(),k.end());
memset(attack, 0, sizeof(attack));
int cnt=1;
for(vector<long long>::iterator i=k.begin();i!=k.end();++i){
if((*i)%x==0){
if((*i)%y==0){
attack[cnt]=3;
++cnt;
}
else {
attack[cnt]=2;
++cnt;
}
}
else {
attack[cnt]=1;
++cnt;
}
}
while (n--) {
long long tmp;
scanf("%I64d",&tmp);
tmp%=sum;
if(x==y){
printf("Both\n");
continue;
}
else if(tmp==0){
printf("Both\n");
continue;
}
else {
if(attack[tmp]==1){
printf("Vanya\n");
}
else if(attack[tmp]==2){
printf("Vova\n");
}
else {
printf("Both\n");
}
}
}
return 0;