wbdyni344's blog

I don't understand Problem D. Can any one explain me ?
By wbdyni344, 14 years ago, In English

Why the answer of 1-test is 1
4
1 2
2 3
3 4

. we can choose road(1,2) for the first path, anh road(3,4) for the second path.
So the answer is 2. Why not ?:(
Tags ask, c++
  • Vote: I like it
  • 0
  • Vote: I do not like it

14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
Dont be panic : it is 1 x 1 = 1.
→ Reply
14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
Because "It is known that the profit, the "Two Paths" company will get, equals the !product of the lengths of the two paths."
→ Reply
14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
I have a feeling that you don't understand all samples.
→ Reply
14 years ago, # |
  Vote: I like it +1 Vote: I do not like it
NOPE
altought we choose road(1,2) for the first path and road (3,4) for the second path,but the answer is
1*1 ==> 1 NOT 1+1==>2
read the problem carefully
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
NOPE
altough we choose road(1,2) for the first path and road (3,4) for the second path,but the answer is
1*1 ==> 1 NOT 1+1==>2
read the problem carefully
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
you are asked to output the maximum product of 2 independent route.
In sample input, you choose road(1,2)->length 1 and road(3,4)-> length 1, thus the result is 1 X 1 equal to 1
→ Reply
14 years ago, # |
  Vote: I like it 0 Vote: I do not like it
So sad . I didn't understand all sample testcase .
I used Google translate. And This didn't give me that the profit is the result
of the multiplication of the length of two paths.
"Because "It is known that the profit, the "Two Paths" company will get, equals the !product of the lengths of the two paths."
"
 I've not undestand the word "product" correctly.

→ Reply
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks for your helps.
    → Reply
  • 14 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Google translate may mess up the original problem statement... simply try your own best understanding the statement, don't be too nervous, and make good use of "ask a question" during the contest.
    → Reply