You are not logged in. Please login at www.codechef.com to post your questions!

×

Doubt in CAPIMOVE problem

Please explain "During this time infection uses teleport one time and infect all the planets that can be achieved in one teleport jump". If the infection was on a planet no 2 and it is directly linked to 3, 4. So, would the teleport be stopped with planets directly connected to 2, 3, 4? Or just with 2?

asked 06 Jan, 18:22

pratik_gadhiya's gravatar image

pratik_gadhiya
1666
accept rate: 16%

edited 12 Jan, 17:18


can anyone pls upvote me i need to ask a question ?

link

answered 07 Jan, 01:00

nk17kumar's gravatar image

nk17kumar
311
accept rate: 0%

"During this time infection uses teleport one time and infect all the planets that can be achieved in one teleport jump" pretty much describes it. If a planet gets infected, the infection spreads to any planet with whom it has a teleport link (and that's when they are shut down to stop further contamination). Therefore, if 2 gets infected and there exists a teleport link between 2 and 3 and 2 and 4, all 2,3 and 4 would be infected. (And that's when they shut down). I hope its clear to you now. The problem was fun to solve.

link

answered 06 Jan, 19:32

akshayspeaks's gravatar image

akshayspeaks
212
accept rate: 0%

1

Would 4 be infected in this case? 2->3->4 (2 is linked to 3 and 3 is linked to 4)

(07 Jan, 16:10) pratik_gadhiya

Can someone please explain the example clearly that is provided in the problem statement.

link

answered 06 Jan, 22:53

garg1235's gravatar image

garg1235
11
accept rate: 0%

You should not discuss or ask contest problems during a contest. You have to either wait for the editorials or try hard. Else you will be suspended.

link

answered 06 Jan, 18:23

mathecodician's gravatar image

mathecodician
648110
accept rate: 7%

1

Hey mathecodician, I have changed the question to the specific query.

(06 Jan, 18:57) pratik_gadhiya

OK, good .

(06 Jan, 19:17) mathecodician

is O(n^2) time complexity is not acceptable for sub-task 2 & sub-task 3?

link

answered 07 Jan, 00:16

mdtgaur54's gravatar image

mdtgaur54
1
accept rate: 0%

Lets wait for the editorial.

link

answered 12 Jan, 15:00

drp48603's gravatar image

drp48603
252
accept rate: 0%

if 2 is infected then only planets directly linked with the planet will be infected (3,4) and those planents which r connected to planet 3,4 will not be infected. plz upvote me i need to ask a question

link

answered 15 Jan, 01:40

ganesh5's gravatar image

ganesh5
9
accept rate: 0%

toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Tags:

×1,043

Asked: 06 Jan, 18:22

Seen: 1,510 times

Last updated: 15 Jan, 01:40