10055 - Hashmat the Brave Warrior

[arnsfelt]

you get integer overflow

[Hackson]

Although I have seen all the threads about 10055, I still cannot figure out the problem it is.
[pascal]
var
a,b:longint;
begin
while not eof do
begin
readln(a,b);
if a>b then writeln(a-b)
else writeln(b-a)
end
end.
[/pascal]

Can anyone slove my problem? Thanks.

[junjieliang]

The input numbers are not greater than 2^32

Longint only gives you numbers up to 2^31-1,
Cardinal only gives you up to 2^32-1

So...

[haaaz]

so....
Use real!

[Hackson]

But... Turbo Pascal doesn't have Cardinal.
Can anyone teach me how to use this type?

...Use real?

[Hackson]

I can solve that by using real!
Thanks For help!

[Ming Han]

I tried the input 4294967296 0
and it returned 4294967296.

I tested with the GNU G++ and Dev C++ compiler and it worked fine.

However, I got WA...

[cpp]
// ACM Problem 10055
// Hashmat the brave warrior
// Done by Teh Ming Han

#include <iostream.h>

using namespace std;

int main(){
while (!cin.eof()){
unsigned long long int i=0,j=0,ch=0;

cin>>i>>j;
if (i>j)ch = i-j;
else ch=j-i;
cout<<ch<<endl;
}
return 0;
}[/cpp]

SO WHY DO I GET WRONG ANSWER?

[haaaz]

Why don't you guys simply use double?

[Ming Han]

Are you sure you did not get WA for using double?
And did you read the question carefully?

Ming Han

[Ming Han]

Ok. I finally got accepted for this question.

For those who got WA, here are some good hints:
1. use long long data type.
2. create your own abs() function.

Happy programmmng.

Ming Han

[ezra]

Try to use float data type. [/c]

[Larry]

long long should do.

[raysa]

Hi guys! I got a Time Limit Exceeded the last I posted this code for p10055. Any idea why it happened ???

[cpp]---CODE WAS CUT---[/cpp]

[Dominik Michniewski]

try

Code: Select all

while(scanf("%ld %ld",&a,&b) != 2)

instead of

Code: Select all

while(scanf("%ld %ld",&a,&b) != EOF)

Best regards
Dominik

[Larry]

I think Dominik means this:

Code: Select all

while(scanf("%ld %ld",&a,&b) == 2)