22 726
0 0
0 22

ANS:NO

I am sure that my program is right, but i get WA on test 16.
Do somebody know this test or can say something interesting?

scanf("%lld%lld%lld%lld%lld%lld", &P, &Q, &SL, &SC, &X, &Y); => WA 16
cin >> P >> Q >> SL >> SC >> X >> Y;  => AC

Is there anyone who can explain this?

Have somebody any things about test N 26? Thank you!

[code deleted]
Should I use long arithmetic?Thank!!!


Edited by author 06.02.2008 02:47

Anybody,who know #25,please,help me!!!

Edited by author 24.08.2007 04:43

AC finally! And I am still not sure my math solution is unbeatable. Does anybody know something about test 26?

A standart way of solution  has appeared too slow(TLE14)!
Standard way is to make Hermit form above __int64
of the matrix
A=
[p q -p -q]
[q p q   p]
or form
[0 0 * *]
[0 0 0 *]
by Gauss operations on columns in int ring.
For initial A and Hermit form answer is equel.
I were very suprized what for so small matrix we have big Time. This is due to many operations need to make zeros.

It was very interesting to solve this problem. There are some tests:

test 1:
1 1
-2000000000 -2000000000
2000000000 2000000000

Yes

test 2:
2 3
0 0
0 1

Yes

I got WA on 9 TEST

Please help! I got WA on 9 test!

A maths problem......

First, let m = x2 - x1, n = y2 - y1, d:= gcd(p, q) {assume p, q > 0, this is no harm but convenient}

Second, discuss four trivial case:
  1. (m = 0) and (n = 0) {Y}
  2. (p = 0) and (q = 0) {N}
  3. (p = 0) or (q = 0)  {Y / N}
  4. (m mod d <> 0) or (n mod d <> 0) {N}

Third, make p = p / d, q = q / d, m = m / d, n = n / d

Fourth, find x and y so that p * x + q * y = 1.
Let A1 = x * m , B1 = y * m
    A2 = y * n , B2 = x * n
You job is to judge whether there exist k1 and k2 so that
(A1 + A2 + k1 * p + k2 * q ) and (B1 + B2 + k1 * q + k2 * p) are both even numbers, if so, output 'YES', otherwise 'NO'.
By the way, just check (k1 = 1, 2) and (k2 = 1, 2) are enough...

I have proved my algo is right.
Anyway, if you doubt whether it is right, you could try to prove or disprove it by yourself, too.
If you have another algo,I will be pleased if you could write it down.

Sorry for my bad English, hope it can help :)

Edited by author 16.05.2005 21:01

use int64 to make difference and you'll get AC! Like me ::)

.