1200 - A DP Problem

[jg_iut]

I can't exactly understand when the solution will be IDENTITY and when it will be IMPOSSIBLE........
Can anyone help???

[jg_iut]

All right , I've understood what's the difference.

[magurmach]

If getting WA and don't understand what wrong... then pay attention to line

If s is the solution to the equation, the output line should contain s (the ``floor" of s, i.e., the largest integer number less than or equal to s).

So, for negative number... you know what to do...!

[magurmach]

Some test cases:
input:

Code: Select all

10
0x=0
3x=-9
4=4
2+0x=3+0x
2x+3=0
7x-100=2x+200
x-3=3-x
-x-x-x-x=4
-x+x=2
-x+x=0

Output:

Code: Select all

IDENTITY
-3
IDENTITY
IMPOSSIBLE
-2
60
6
-1
IMPOSSIBLE
IDENTITY

[hiddenstones]

I don't see how he got 6 with this???

Code: Select all

x-3=3-x

Is there any other test case? I have tried my code with so many test cases and found nothing wrong yet. Is there any suggestion? Thanks.

[brianfry713]

That should obviously be 3.

[Zyaad Jaunnoo]

Some test cases:
input:

Code: Select all

10
0x=0
3x=-9
4=4
2+0x=3+0x
2x+3=0
7x-100=2x+200
x-3=3-x
-x-x-x-x=4
-x+x=2
-x+x=0

Output:

Code: Select all

IDENTITY
-3
IDENTITY
IMPOSSIBLE
-2
60
6
-1
IMPOSSIBLE
IDENTITY

Following the statement from the problem description:

No unary plus or minus operators are allowed in the expressions.

Are these data correct?

Code: Select all

3x=-9
-x-x-x-x=4
-x+x=2
-x+x=0

[Zyaad Jaunnoo]

Be careful to output the *floor* of your result.

Input:

Code: Select all

1
2x=0-3

Output:

Code: Select all

-2