OJ Board

Alright I keep getting WA for 10022, and I can't find the bug at all. I have tested on M,N from 1 to 25 extensively, and the program seems to be working perfectly. Can anyone test my program and tell me some test cases that can break my program? THANKS.


#include <iostream.h>
#include <stdlib.h>

void findlevel(unsigned, unsigned[]);

int main()
{
unsigned M, N, levelM, levelN, answer=0;
unsigned left, right, numInLevel, result[2];
unsigned leftMost, rightMost, level, temp1, temp2;
cin >> temp1 >> temp2;
M = (temp1 < temp2 ? temp1 : temp2);
N = (temp1 == M ? temp2 : temp1);
findlevel(M, result);
levelM = result[0];
numInLevel = result[1];
findlevel(N, result);
levelN = result[0];
answer+=(2 * (levelN - levelM));
level = levelM;
leftMost = M;
rightMost = M;

while(true)
{
if(level == levelN)
break;
leftMost+=numInLevel;
rightMost+=(2 + numInLevel);
level++;
numInLevel+=2;
}
//cout << "leftmost: " << leftMost << "\t" << "rightmost: " << rightMost;
//cout << "\n";
//cout << "answer at line 37: " << answer << "\n";
if(levelM == levelN)
answer = N - M;
else if(N >= leftMost && N <= rightMost)
{
answer = ((N - leftMost)%2 == 0 ? answer : answer+1);
}
else if(N > rightMost)
{
answer+=(N - rightMost);
}
else if(N < leftMost)
{
answer+=(leftMost - N);
}

// cout << "answer at line 53: " << answer << "\n";
if((levelM%2 == 0 && M%2 == 0) || (levelM%2 == 1 && M%2 == 1))
{
if(N>=leftMost && N<=rightMost &&
((levelN%2 == 0 && N%2==1) || (levelN%2 == 1 && N%2==0)))
answer-=2;
}

cout << answer << "\n";
return 0;
}

void findlevel(unsigned num, unsigned result[])
{
unsigned level=1, numInLevel=1, sofar=1;
while(true)
{
if(sofar >= num)
{
result[0] = level;
result[1] = numInLevel;
return;
}
level++;
numInLevel+=2;
sofar+=numInLevel;
}
}

Alright this multiple input thingy keeps screwing me up. Well kinda my bad, I didn't read carefully and thought green key is multiple input, when blue one is multiple input as well. haha...you fellows out there should watch out for those too.

hello

You can tell me some test cases for

Yes, your output is right.

another test case:
input:
2

1 1
2 1
100 3
40 5
299143 193914510
9 1023

56601 99
401 3001
9 1
1000 1000
1000 1001
3123 4412
30040103 10204392
48582994 99499

output:
0
2
17
7
26758
57

456
84
4
0
1
64
6947
13310

hope this helps.

Hello Red Scorpion

Thank you for the response

But, the problem was related with reading multiple input (icon key blue).

I get AC(PE)

Best regards

pingus

I just got A.C., and the Judge's input seems do not very tricky. Even my poor algorithm which simulates directly the whole process could solve this problem in a short time.