首页 > 其他 > 详细

Codeforces Round #280 (Div. 2) d

时间:2014-12-04 14:07:28      阅读:272      评论:0      收藏:0      [点我收藏+]
/**
 * @brief Codeforces Round #280 (Div. 2) d
 * @file d.cpp
 * @author mianma
 * @created 2014/12/02 14:38
 * @edited  2014/12/02 14:38
 * @type math brute binary_search
 * @note 
 */
#include <fstream>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <cstdlib>

using namespace std;

#define max(a, b)  ((a) > (b) ? (a) : (b))
#define min(a, b)  ((a) > (b) ? (b) : (a)) 
#define abs(a)     ((a) >  0  ? (a) : (0 - (a)))
#define CLR(vec)   memset(vec, 0, sizeof(vec))

#ifdef DEBUG
ifstream in;
ofstream out;
#define CIN in
#define COUT out
#else
#define CIN cin
#define COUT cout
#endif

typedef long long int ll;

int x, y, n;
ll lft, rht, mid, a;

int main(void){
    ios_base::sync_with_stdio(0);
#ifdef DEBUG
    CIN.open("./in",  ios::in);
    COUT.open("./out",  ios::out);
#endif
    CIN >> n >> x >> y;
    while(n--){
        CIN >> a;
        lft = 0, rht = max(x, y)*(1e9) + 1;
        while(lft < rht){
            mid = ((rht - lft)>>1) + lft;
            if(mid/x + mid/y < a)
                lft = mid + 1;
            else
                rht = mid;
        }
#ifdef DEBUG
    COUT << lft << "<->" << rht << "\n";
#endif
        
        if( 0 == rht%x && 0 == rht%y){
            COUT << "Both\n";
        }else if(0 == rht%x){
            COUT << "Vova\n"; 
        }else{
            COUT << "Vanya\n";
        }
    }
    return 0;
}


Codeforces Round #280 (Div. 2) d

原文:http://my.oschina.net/u/572632/blog/352172

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!