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

3★pratik_gadhiya
2268
accept rate: 11%

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

5★nk17kumar
411
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

3★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_gadhiya3★

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

link

answered 06 Jan, 22:53

garg1235's gravatar image

0★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

5★mathecodician
2.4k219
accept rate: 8%

1

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

(06 Jan, 18:57) pratik_gadhiya3★

OK, good .

(06 Jan, 19:17) mathecodician5★

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

2★mdtgaur54
1
accept rate: 0%

Lets wait for the editorial.

link

answered 12 Jan, 15:00

drp48603's gravatar image

0★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

2★ganesh5
292
accept rate: 0%

toggle preview
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

Question tags:

×1,557

question asked: 06 Jan, 18:22

question was seen: 1,685 times

last updated: 15 Jan, 01:40