2015年4月24日 星期五

2015/04/24 Codeforces 533C. Board Game

/*
    Polycarp 贏有兩種可能

    一是他本來所需的步數 就比Vasiliy少
    二是他 可以用一些技巧 
    佔住Vasiliy斜下方的格子
    這樣的情況 若且唯若 他的x,y座標
    都比Vasiliy小 應該可以用數學歸納法證明
*/
// http://codeforces.com/contest/533/problem/C
#include <iostream>
#include <cstdio>

using namespace std;

int x1, y1, x2, y2;

int main()
{
    cin>>x1>>y1>>x2>>y2;

    if( x1+y1 <= max(x2, y2) ) puts("Polycarp");
    else if( x1 <= x2 && y1 <= y2 ) puts("Polycarp");
    else puts("Vasiliy");
}

沒有留言:

張貼留言