Page 1 of 2

11207 - The easiest way

Posted: Mon May 21, 2007 5:30 pm
by darkos32
can anyone give me some testcase please ?i got WA..


thanks for ur help...

Posted: Mon May 21, 2007 5:58 pm
by sjn
think this what's the size for 32*8 and 32*9

hope this help

Posted: Mon May 21, 2007 7:07 pm
by sunny
use double instead of int.

Posted: Tue May 22, 2007 11:50 am
by Mushfiqur Rahman
Try with this cases
Input:

Code: Select all

3
1 4
2 6
2 7
3
6 6
6 12
4 12
3
13 39
26 52
52 26
2
10 20
12 12
3
100 170
140 122
122 140
3
120 170
40 8
71 500
3
20 10
8 40
12 12
3
122 140
199 900
1 900
5
11111111 22222222
10000000 30000000
1 2
99999999 12345678
1048576 1048576
3
1 4
2 6
2 7
1
4 4
2
4 4
1 2
10
10 20
111 589
654 879
100000 400000
888888 1000000
400000 100000
1 1
88 88
400000 1600000
1600000 400000
0
Output:

Code: Select all

3
1
2
2
2
3
2
2
4
3
1
1
5

aa

Posted: Thu May 24, 2007 4:49 am
by darkos32
sjn wrote:think this what's the size for 32*8 and 32*9

hope this help
i still dont understand the answer..
32*8 can make 8*8,and 32*9 can make 8*8 too..so is it right?

Posted: Sun May 27, 2007 2:35 pm
by pipo
hi all...

why WA ???

It seems a very easy problem.

But, I got WA :(

In my thought, the case of arrangement is only 2 as below..

case 1.
□□□□

case 2.
□□
□□

The first case is that one side's length is bigger than 4 times of the other's length.
If not, the condition is the second case.

My code is following.. Could you help me ??

Code: Select all

after AC, this is cut 

Posted: Sun May 27, 2007 3:14 pm
by little joey
pipo wrote:In my thought, the case of arrangement is only 2 as below..
There is a third way. Think about it...

Posted: Sun May 27, 2007 3:53 pm
by pipo
little joey wrote: There is a third way. Think about it...
well... You mean the case of this ??

case 3.





If it is right, it is equal to the case 1 when h is setted with smaller value...

Is there another way ??? Could you give the sample case ???

thanks in advance...

Posted: Sun May 27, 2007 4:34 pm
by helloneo
Try this case..

Code: Select all

2
1 10000
10 10
0
My output is

Code: Select all

2

Posted: Sun May 27, 2007 5:04 pm
by pipo
helloneo...

Thanks....I missed it... Thanks...

Posted: Sun May 27, 2007 6:12 pm
by little joey
Sorry, hope I didn't cause too much confusion, but I thought


□□□

was the third way :(. Now I see that it is the same as the 2x2 case (but it didn't hurt my program to look for it).

wa, wa and wa

Posted: Wed Jun 06, 2007 2:59 am
by adelar
Hi people,
I'm trying to solve this problem but this is with WA.
What's the output to this:?

4
10 10
23 230
230 23
12 12

thanks in advance,,,

Posted: Wed Jun 06, 2007 9:47 am
by Jan
My accepted code returns '2'.

Posted: Wed Jun 06, 2007 8:46 pm
by jan_holmes
Try this case..

Code:
2
1 10000
10 10
0


My output is

Code:
2
I'm confuse about this test case. Can anyone explain it to me ? Thx...

spoiler deleted

Posted: Thu Jun 07, 2007 2:10 am
by adelar
Hi people,
sorry, I not wise this of spoiler :oops:
deleted...
thanks in advance...