< Back to forum

Educational Codeforces Round 42, Problem E

please explain the answer to a test case for this problem.

problem link :)

http://codeforces.com/contest/962/problem/E

test case:)

6
-13 R
-10 P
-6 R
-1 P
4 R
10 P

 

Asked by: rishup132 on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.


Enter your answer details below:


Enter your comment details below:




1 Answer(s)

avatar

The cities will be connected as:

-13R  ----  -10P (cost = 3)

-10P  ----  -1P (cost = 9)

-10P  ----  -6R (cost = 4)

-1P    ----  10P (cost = 11)

-1P    ----  4R (cost = 5)

Total cost = 32

ROMIT_KUMAR last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.