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

×

Invitation to CodeChef July Long Challenge 2018!

Hello CodeChef Community! We’re excited to invite you for the July Long Challenge 2018 sponsored by ShareChat. Join us for ten intense days of coding challenges! Joining me on the problem setting panel are:

I hope you will enjoy solving them. Please give your feedback on the problem set in the comments below, after the contest.

Contest Details:

Time: 6th July 2018 (1500 hrs) to 16th July 2018 (1500 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Contest link: www.codechef.com/JULY18

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

Prizes: Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: discuss.codechef.com/questions/51999/how-do-i-win-a-codechef-goodie.
(For those who have not yet got their previous winning, please send an email to winners@codechef.com)

Good Luck!
Hope to see you participating!!

This question is marked "community wiki".

asked 06 Jul, 03:55

mgch's gravatar image

6★mgch
3001024
accept rate: 20%

edited 06 Jul, 12:54

l_returns's gravatar image

5★l_returns
1.1k18

hoping my name in list of authors someday :(
Haven't got reply on my request of joining problem setting (before one month)..

(06 Jul, 12:46) l_returns5★
1

"Top 10 performers get laddus". Did Codechef update their rules? I hope it's just a typo :/

(06 Jul, 14:05) abdullah7686★

yeah I also think so because contest page shows different prizes according to division..

(06 Jul, 14:57) l_returns5★
1

Enough of waiting now !!!!
Unluckily editorialist gave all editorials of questions I already solved.... And editorials for questions I don't know are not out yet !!!
Contest Lasts for 10 days and editorialist gets solutions from starting of contest... they why this much delay ? If you don't have time then why to apply as editorialist ???
Please look into this
@admin
@mgch
@vijju123
@melfice
Aren't 13 days enough for 10 questions...

(19 Jul, 00:44) l_returns5★
1

@l_returns: here is author's brief sketches for the rest of problems. https://pastebin.com/NNictGgf

@melfice had some problems and he promised to finish the rest of editorials in 2 days

(19 Jul, 02:59) mgch6★
1

This link will do... :D Thank you for sharing this @mgch...

(19 Jul, 14:09) l_returns5★
showing 5 of 6 show all

Can someone from Problem setting panel explain the sample test case of Reach Equilibrium as it seems a little unclear...
Please provide P and Q instead of the final answer for better understanding if possible...
Thanks....

link

answered 07 Jul, 19:25

l_returns's gravatar image

5★l_returns
1.1k18
accept rate: 27%

edited 07 Jul, 19:29

PS: I commented on question 17 hours ago but haven't got a reply still... Many other people also commented about it....

(07 Jul, 19:28) l_returns5★

also maybe I think @mention is not working in comments on problem page....

(07 Jul, 22:53) l_returns5★

Do the magnitudes need to be integers in this problem, or they can be any real numbers. (According to the question it seems that they can be any real values but I doubt that.)

(08 Jul, 07:21) pshishod26455★
4

I am not having any faith in codechef anymore. Like no reply in 48 hours? No explanation of sample test case...And forget that even @admin is not worried to look at the announcement post once in a day. Seriously why??

(08 Jul, 15:04) pshishod26455★

explaining or disclosing P Q will be a spoiler maybe... and hence codechef is not replying... though I feel they should reply that "we can't do that now" ...

(08 Jul, 19:04) l_returns5★
4

We(teja349 and me) decided to don't add explanation for this problem, I'll explain why after the contest. Anyways, we added P and Q now.

(08 Jul, 20:49) mgch6★
1

@pshishod2645 sorry for the delay, I'm a bit busy with my university. Yes, magnitudes can be any real numbers(it's written in the statement)

(08 Jul, 20:50) mgch6★

Thanks @mgch atleast you replied with "You can't provide explanation, as it may be a spoiler",. Btw I myself found the value of P and Q by just running a loop of i, and j and checking i/j mod (10^9 + 7), :P

(08 Jul, 23:13) pshishod26455★
showing 5 of 8 show all

How many problems?

link

answered 06 Jul, 14:56

asadullo's gravatar image

3★asadullo
1
accept rate: 0%

Can someone tell about notification "You are not allowed to check this content." in July long 2018 contest... Thanks.....

link
This answer is marked "community wiki".

answered 08 Jul, 15:28

hardik_95's gravatar image

3★hardik_95
1
accept rate: 0%

Please share Screenshot.

(08 Jul, 18:17) aryanc4035★

Commented on Magic Set problem but no reply in 10 hours.

link
This answer is marked "community wiki".

answered 08 Jul, 16:04

tendibee's gravatar image

1★tendibee
11
accept rate: 0%

wikified 08 Jul, 16:05

Commented on Magic Set problem no reply from day contest started plz setter look to it.

link

answered 09 Jul, 14:07

code_man's gravatar image

2★code_man
86
accept rate: 11%

hehe I remember your name... "code_man" XD
reminds me of MMASS question we discussed..
I remember due to username :) and our long discussions..

(10 Jul, 13:24) l_returns5★

Haahaa hu pan nai bhulu MMASS and ur help for that:)

(10 Jul, 23:31) code_man2★

Hey how u know Gujarati bro ??

(11 Jul, 07:08) l_returns5★
1

Ala bhai hu gujrati chu ....:)_/_

(11 Jul, 23:38) code_man2★

nice man :D

(12 Jul, 02:27) l_returns5★

I commented on the Magic Set problem but still no reply.

link

answered 10 Jul, 05:31

spafindoople's gravatar image

2★spafindoople
31
accept rate: 0%

Is there anyone who got reply from problem setting panel for MGCSET ?? Can anyone (from problem setting panel) add better explanation for test cases of MGCSET?? I'm waiting for reply from 2 days.

And a suggestion for problem setting panel - Make some comments public.

link

answered 10 Jul, 11:13

aryanc403's gravatar image

5★aryanc403
1.4k312
accept rate: 13%

edited 10 Jul, 14:49

@vijju123 @mgch I strongly feel problem statement of MGCSET has been altered in past 2 days. And why is no announcement made after this change?

(10 Jul, 19:56) aryanc4035★

Commented on Gears but I am not getting any reply. I am waiting for more than two days.

link

answered 10 Jul, 12:02

vipin1407's gravatar image

3★vipin1407
31
accept rate: 0%

Can anyone tell me how to flush the output after every line in Chef and war question.

What I have been using is cout.flush() but it doesn't seen to work.

link

answered 10 Jul, 17:48

hrishabh15's gravatar image

5★hrishabh15
583
accept rate: 33%

3

C++ use the fflush(stdout) function
Java — call System.out.flush()
Python — sys.stdout.flush()
Pascal — flush(output)

(10 Jul, 19:48) brijesh_19985★
1

cout << endl;
works for c++... use it whenever u wanna flush..

(14 Jul, 12:51) l_returns5★

Sorry guys! It was my fault, Didn't read the question properly.

(17 Jul, 23:56) hrishabh155★

@mgch the sequences d's in Pizza delivery is constrained to be already sorted or theey can be in any arbitrary order.

link

answered 11 Jul, 09:47

pshishod2645's gravatar image

5★pshishod2645
47410
accept rate: 16%

1

Arbitrary order

(12 Jul, 02:26) mgch6★

Magic set problem needs to be more detailed, I would appreciate if someone can help me with problem .

link

answered 11 Jul, 12:17

arjun1459's gravatar image

1★arjun1459
1
accept rate: 0%

bound by rules of codechef :(

(11 Jul, 20:04) l_returns5★

ha ha i dont want answer , i just want some one to explain me question a little more , i am little dumb so it will be a fovour

(11 Jul, 21:33) arjun14591★

its not allowed acc to discuss rules..

(12 Jul, 02:28) l_returns5★

@admin : Couldn't understand sample test for Reach Equilibrium.Please provide some explanation!!

link

answered 11 Jul, 22:00

nishantaryakum's gravatar image

3★nishantaryakum
01
accept rate: 0%

Full explanation will be spoiler to the solution :(

(12 Jul, 02:26) mgch6★

remove your duplicate answers now.. as u got attention and reply...

(15 Jul, 00:59) l_returns5★

@admin: In the problem Reach Equilibrium, magnitudes of the vectors can be any positive real number including zero.(please confirm this)

link

answered 12 Jul, 17:39

anishray042's gravatar image

4★anishray042
1
accept rate: 0%

Real numbers. Refer to @mgch comment above.

(12 Jul, 17:51) vijju123 ♦5★

Including zero?(that's my main concern)

(12 Jul, 17:56) anishray0424★
1

Non-negative includes 0 by default rules.

(12 Jul, 18:31) vijju123 ♦5★

My first challenge here and NMNMX already became my most hated problem ever. First day I quickly tried brute force on it and got 20 points. Last 5 days have been working on it day and night and improved a lot but still getting 20 points. Is it possible to solve that problem with Python (in normal ways, I got a way to solve it but it's kinda cheating :P)?

link

answered 14 Jul, 13:19

tieros's gravatar image

4★tieros
271
accept rate: 14%

Finally passed all test cases! Weird thing one of the first thing I tried days ago helped me. At that I didn't use it because it was taking forever in my local pc, but here codechef dealed with quickly:)

(14 Jul, 16:10) tieros4★

strange...

(15 Jul, 00:58) l_returns5★

yes it is possible to solve in python, I passed mine in just 0.24 seconds. You can have a look at it from searching my name on the leaderboard

(16 Jul, 16:55) panik5★

@admin

so regarding the MAGIC_SET problem, does the order matter.

because for {1 2 1}, both {1 2} and {2 1} are sub-sequences but the elements are same. So is the order meant to be maintained?

link

answered 16 Jul, 11:54

migos's gravatar image

2★migos
11
accept rate: 0%

edited 16 Jul, 11:54

When will editorials be posted? Can someone please explain their approach for Gears !!

link

answered 16 Jul, 15:30

vishesh345's gravatar image

4★vishesh345
434
accept rate: 0%

edited 16 Jul, 15:31

Didn't have time to implement it, but I guess you can model it it as a graph. If a odd-length cycle exists in a component, then the whole component is "blocked". Otherwise, for any two gears X and Y, you can find the speed of Y given X... the intermediate gears are quite irrelevant.

(16 Jul, 15:35) xrisk4★
1
(16 Jul, 15:58) vijju123 ♦5★

Thanks a lot ! I never solved many problems with DSU...just basic ones, i was not aware of it, will have a look at it.

(16 Jul, 16:03) vishesh3454★

HERE is my code..
Its neat..
DSU (without path compression (u ll understand why if u go with my logic of bool invert))
Hint: assign 0 or 1 sign to each node (for detecting cycle and for detecting sign of rotating).....

(16 Jul, 16:08) l_returns5★

Thank you!! will refer it :)

(16 Jul, 16:26) vishesh3454★

Editorial links for PDELIV and SUBWAY july18 are not working. @admin

link

answered 17 Jul, 16:15

dushyant7917's gravatar image

4★dushyant7917
606
accept rate: 0%

Thats coz they arent uploaded yet. Editorialist is still writing them.

(17 Jul, 16:46) vijju123 ♦5★

long challenge lasts for 10 days... do codechef hide solutions from editorialist till contest gets ended ? If no , why not still editorialist was able to complete them !!!

(17 Jul, 21:18) l_returns5★

Ask that from editorialist himself @l_returns xD. No, he gets all solutions and setter's explanation.

(17 Jul, 23:40) vijju123 ♦5★

It's been two days since contest ended and we still don't have editorials for all problems...please add them

link

answered 18 Jul, 18:05

venturer's gravatar image

4★venturer
111
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,137
×120

question asked: 06 Jul, 03:55

question was seen: 2,866 times

last updated: 19 Jul, 14:09