AC Milan VS Juventus
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
Submit Status
Kennethsnow
and Hlwt
both love football.
One day, Kennethsnow
wants to review the match in 20032003 between AC Milan and Juventus for the Championship Cup. But before the penalty shootout. he fell asleep.
The next day, he asked Hlwt
for the result. Hlwt
said that it scored aa:bb in the penalty shootout.
Kennethsnow
had some doubt about what Hlwt
said because Hlwt
is a fan of Juventus but Kennethsnow
loves AC Milan.
So he wanted to know whether the result can be a legal result of a penalty shootout. If it can be, output Yes
, otherwise output No
.
The rule of penalty shootout is as follows:
- There will be 55 turns, in each turn, 22 teams each should take a penalty shoot. If goal, the team get 11 point. After each shoot, if the winner can be confirmed(i.e: no matter what happened after this shoot, the winner will not change), the match end immediately.
- If after 55 turns the 22 teams score the same point. A new turn will be added, until that one team get a point and the other not in a turn.
Before the penalty shootout begins, the chief referee will decide which team will take the shoot first, and afterwards, two teams will take shoot one after the other. Since Kennethsnow fell asleep last night, he had no idea whether AC Milan or Juventus took the first shoot.
Input
The only line contains 22 integers aa, bb. Means the result that Hlwt
said.
0≤a,b≤100≤a,b≤10
Output
Output a string Yes
or No
, means whether the result is legal.
Sample input and output
Sample Input | Sample Output |
---|---|
3 2 |
Yes |
2 5 |
No |
Hint
The Sample 11 is the actual result of the match in 20032003.
The Sample 22, when it is 22:44 after 44 turns, AC Milan can score at most 11 point in the next turn. So Juventus has win when it is 22:44. So the result cannot be 22:55.
This story happened in a parallel universe. In this world where we live, kennethsnow
is a fan of Real Madrid.
题解:两个队投球,进了得1分,当一个队必胜的时候可以不用打了;现在给出得分判断是否合理;
代码:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool work(int a, int b){ if(a == b) return false; if(a > 5 || b > 5){ if(abs(a - b) == 1) return true; else return false; } if(a == 5 || b == 5){ if(b < 3 || a < 3) return false; else return true; } if(a == 4 || b == 4){ if(a == 0 || b == 0) return false; else return true; } if(a == 3 || b == 3){ return true; } return true; } int main(){ int a, b; while(~scanf("%d%d", &a, &b)){ if(work(a, b)) puts("Yes"); else puts("No"); } return 0; }