11207 - The easiest way

All about problems in Volume 112. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

darkos32
New poster
Posts: 27
Joined: Tue Jul 25, 2006 8:10 am
Location: Indonesia
Contact:

11207 - The easiest way

Post by darkos32 »

can anyone give me some testcase please ?i got WA..


thanks for ur help...
sjn
Learning poster
Posts: 73
Joined: Mon Apr 08, 2002 8:22 am
Contact:

Post by sjn »

think this what's the size for 32*8 and 32*9

hope this help
sunny
Experienced poster
Posts: 124
Joined: Sun Sep 11, 2005 10:22 pm
Location: Civil-BUET

Post by sunny »

use double instead of int.
Mushfiqur Rahman
Learning poster
Posts: 56
Joined: Tue Jun 13, 2006 5:18 pm
Location: (CSE, SUST) Sylhet, Bangladesh
Contact:

Post 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
darkos32
New poster
Posts: 27
Joined: Tue Jul 25, 2006 8:10 am
Location: Indonesia
Contact:

aa

Post 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?
pipo
New poster
Posts: 47
Joined: Tue May 11, 2004 6:43 pm
Location: Republic of Korea

Post 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 
Last edited by pipo on Sun May 27, 2007 5:03 pm, edited 1 time in total.
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post 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...
The biggest problem with most problems is not how to solve the problem, but how to not solve what is not the problem.
pipo
New poster
Posts: 47
Joined: Tue May 11, 2004 6:43 pm
Location: Republic of Korea

Post 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...
helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

Post by helloneo »

Try this case..

Code: Select all

2
1 10000
10 10
0
My output is

Code: Select all

2
pipo
New poster
Posts: 47
Joined: Tue May 11, 2004 6:43 pm
Location: Republic of Korea

Post by pipo »

helloneo...

Thanks....I missed it... Thanks...
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post 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).
The biggest problem with most problems is not how to solve the problem, but how to not solve what is not the problem.
adelar
New poster
Posts: 35
Joined: Wed May 02, 2007 11:48 pm
Location: Brasil

wa, wa and wa

Post 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,,,
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan »

My accepted code returns '2'.
Ami ekhono shopno dekhi...
HomePage
jan_holmes
Experienced poster
Posts: 136
Joined: Fri Apr 15, 2005 3:47 pm
Location: Singapore
Contact:

Post 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...
adelar
New poster
Posts: 35
Joined: Wed May 02, 2007 11:48 pm
Location: Brasil

spoiler deleted

Post by adelar »

Hi people,
sorry, I not wise this of spoiler :oops:
deleted...
thanks in advance...
Last edited by adelar on Fri Jun 08, 2007 5:26 pm, edited 4 times in total.
Post Reply

Return to “Volume 112 (11200-11299)”