when you search x and y (A*x+B*y = N)
use something like
this for x:= 0 to min(n div a, trunc(sqrt(n))) do
=)

I have no idea ... If somebody've got AC, send some tests, pls

Suppose:
1) A>B
2) gcd(A,B)=1
Need to find maximal A*x + B*y
I try all 0 <= x <= (N-B) / A + 1
This upper limit gives AC, but is it optimal?

Given A B N
D=GCD(A,B); then N/=D and N*=D and N/=D;because we must find closed number to N;
A/=D;
B/=D;

then full search

if(A>B) for(i=0;i<=N/A;i++){type here equation Ai+By=N, try to find x and y}                 else for(i=0;i<=N/B;i++){type here equation Ax+Bi=N , try to find x and y}

*trick:in loop, if Ax+By=N then break,that means we have already found number..


Edited by author 24.03.2011 01:44

I need help...
what is the test 7?

Please tell me what is test..I m stuck at this problem for long time.

Please tell me what test..I am stuck at this problem for long time.

Edited by author 19.04.2008 02:47

Edited by author 19.04.2008 02:48

New tricky tests were added. Some authors got TL. Thanks to Boris Parfenenkov for idea of tests.

Give me some test:), or may be some think wrong with test????

B can be greater than A
Good Luck ^^

First I got TL on #24
Then I got WA on #24
Are there large answer?
 Thanks.

I really can't understand why i recieved WA on 1th test.
I'm sure in my solution and i pass all my tests. Please give me some additional tests.


Now i'm getting WA 43:(

Edited by author 16.02.2006 00:12

Edited by author 16.02.2006 16:41

[code deleted]

Edited by moderator 11.02.2006 17:32

what is test #9? all my tests go good. Give a hint, please.

How to optimize??

GIVE ME SOME TEST!!!!!! I STILL HAVE WA#2!!!!!!!!!

Who solved it. GIVE ME SOME TEST PLEASE!!!!!!!

Give me some test please!!!!! I've got WA!!!

Edited by author 11.02.2006 14:28