106 - Fermat vs. Pythagoras

[emotional blind]

you outputs are correct.

[Jan]

Use existing thread.

[ubernewb]

I ran all the test cases in this thread, and they come out fine, but I'm still getting WA. Can someone help?

Code: Select all

Resolved

This is in C. If you have trouble compiling, try gcc -lm -o 106 106.c
Thanks

[mmonish]

>>ubernewb
try this case

Code: Select all

Input
1000000
My AC Output
159139 133926

Hope this helps.

[ubernewb]

Tried that case, result came back OK. Here are the inputs I tried:
Input:

Code: Select all

10
11
12
15
20
22
50
55
80
100
500
600
700
800
900
1000
10000
100000
1000000
33221
33222
33333
33337
33339
33344
33354
33355
33356
33357
99960
99961
99962
99963
99964
99965
99966
99967
99968
99969
99970
99980
99990
99995
99999
100000
999991
999992
999993
999994
999995
999996
999997
999998
999999

Output:

Code: Select all

1 4
1 5
1 6
2 5
3 7
3 9
7 15
8 14
12 22
16 27
80 107
95 127
112 142
128 162
140 180
158 205
1593 1669
15919 14844
159139 133926
5287 5187
5287 5187
5303 5204
5307 5205
5307 5206
5307 5206
5309 5208
5309 5207
5309 5207
5309 5208
15909 14841
15910 14841
15910 14842
15910 14842
15910 14842
15912 14842
15912 14842
15912 14842
15912 14843
15912 14843
15912 14841
15916 14841
15919 14844
15919 14844
15919 14844
15919 14844
159137 133923
159137 133924
159137 133925
159137 133926
159137 133924
159137 133925
159139 133925
159139 133926
159139 133926

[/code]

[emotional blind]

My accepted code produces same output.

[mmonish]

>>ubernewb
I check ur code with this input & it produces the following output
159139 133059 which is not correct.
Did u make any change in ur code?
If not then check ur code again.

[ubernewb]

That's really weird. I ran it with 1000000 as input, and got 159139 133926. But you're saying that when you run it, it comes out with a different answer.
There must be something wrong in my code that makes it have different output on different compilers/machines, but I can't figure out what that is.

[ubernewb]

Accepted!
So, my problem was declaring that huge array locally in main. If instead I declare it globally, it works fine.
I'm guessing that the array can overflow main's stack, depending on your compiler/architecture/operating system. Thanks for all your help.

[helloneo]

>> ubernewb
Remove your code plz..~

[imrankane2005]

wat is wrong with compiler.
when i m submitin a wrong answer code wich eval. max. no. 1000000 in less then 3 sec in my computer. It Gives Time limit exceeded instead of WA..
also gives Time Limit Exceeded for the correct sol. when i submits it.
this eval. a max of around 9 sec for 1000000.

i hav used while(cin>>max) in my code
is this wrong...
also
wat is mean by 'Input is terminated by end-of-file' statement given in probl.

If any One asks for my code i can giv him....

[Ron]

You are going on wrong way. Time Limit Exceed is not for a single input. It's for total input cases in judge's input file. In your code, you are measuring for a single maximum input.
Check your code with given input cases in

http://acm.uva.es/board/viewtopic.php?t ... 2296d9d630

You should change your algorithm...
With Best Regards
Surendra Meena

[Jan]

Dont open a new thread if there is one already.

[riyad_csedu]

Code: Select all

/* compile error, Help plz */
Deleted after AC

[sohel]

You can't use not as a variable name.