Saturday, 20 June 2015

Code Forces 501A C++ Solution.

/*
  A. Contest
Misha and Vasya participated in a Codeforces contest. Unfortunately, each of them solved only one problem, though successfully submitted it at the first attempt. Misha solved the problem that costs a points and Vasya solved the problem that costs b points. Besides, Misha submitted the problem c minutes after the contest started and Vasya submitted the problem d minutes after the contest started. As you know, on Codeforces the cost of a problem reduces as a round continues. That is, if you submit a problem that costs p points tminutes after the contest started, you get  points.
Misha and Vasya are having an argument trying to find out who got more points. Help them to find out the truth.
Input
The first line contains four integers abcd (250 ≤ a, b ≤ 35000 ≤ c, d ≤ 180).
It is guaranteed that numbers a and b are divisible by 250 (just like on any real Codeforces round).
Output
Output on a single line:
"Misha" (without the quotes), if Misha got more points than Vasya.
"Vasya" (without the quotes), if Vasya got more points than Misha.
"Tie" (without the quotes), if both of them got the same number of points.
Sample test(s)
input
500 1000 20 30
output
Vasya
input
1000 1000 1 1
output
Tie
input
1500 1000 176 177
output
Misha

*/

#include<iostream>
using namespace std;
/*
    *
    * Prosen Ghosh
    * American International University - Bangladesh (AIUB)
    *
*/
int main(){

    int a,b,c,d,m,v;
    cin >> a >> b >> c >> d;
    m = max((3*a)/10,a-(a/250)*c);
    v = max((3*b)/10,b-(b/250)*d);
    if(m == v){
        cout << "Tie" << endl;
    }
    else if(m > v){
        cout << "Misha" << endl;
    }
    else{
        cout << "Vasya" << endl;
    }
    return 0;
}


No comments:

Post a Comment