In a country trip, the contestants decided to play a soccer match. Yan, who was a professional player once, decided not to play to keep the teams balanced. He wanted to participate in another way, so he decided to choose the two teams.
Unfortunately, unlike soccer, Yan is very bad at math and doesn’t know if he divided the teams fairly. Yan considers a division fair if the absolute difference between the number of players in each team is minimum. Can you help him?
Input
The first line has a single integer T, the number of test cases. The next T lines have two integers a and b, the number of players in each team.
1 ≤ T ≤ 1000.
0 ≤ a, b ≤ 109.
Output
Print T lines, one for each test case.
If Yan was fair, output the word “Ok”.
If Yan wasn’t fair, output two integers x and y, x ≤ y, the sizes of the teams in a fair division.
Example
Input
2
2 2
0 2
Output
Ok
1 1
分析:一共犯了三种错误:
1.思路不全,忽略掉“2,3”等类似数据,应该为“ok”,而不是“2,3”;
2交换a,b的值时,变量重复;
3a,b交换位置时,放错位置
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int t,k;
long long a,b;
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld",&a,&b);
if(a>b){k=a;a=b;b=k;}//位置放错,k写成t;
if(a==b)printf("Ok\n");
if((a+b)%2==0&&a!=b) printf("%lld %lld\n",(a+b)/2,(a+b)/2);
if((a+b)%2!=0&&a!=b)
{
if(a+1==b)printf("Ok\n");//考虑不周,忽略掉,有点坑
else printf("%lld %lld\n",(a+b)/2,(a+b)/2+1);
}
}
return 0;
}