Блог пользователя wbdyni344

I don't understand Problem D. Can any one explain me ?
Автор wbdyni344, 14 лет назад, По-английски

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 ?:(
Теги ask, c++
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Dont be panic : it is 1 x 1 = 1.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Because "It is known that the profit, the "Two Paths" company will get, equals the !product of the lengths of the two paths."
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
I have a feeling that you don't understand all samples.
→ Ответить
14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
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
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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
→ Ответить
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
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.

→ Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks for your helps.
    → Ответить
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    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.
    → Ответить