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

×

COMB2018 Question Copied from Hackerearth

I just found that one of the question of COMB2018 https://www.codechef.com/COMB2018/problems/COMB7 is copied directly from a HackerEarth past contest https://www.hackerearth.com/practice/algorithms/string-algorithm/basics-of-string-manipulation/practice-problems/algorithm/swapping-game-6/ .

Those who haven't even submitted simple digit DP problem have also submitted this. Cheers to ABV-IIITM Gwalior for selecting participants for onsite for a prize money of 75k on the basis of this ranklist.

Please consider the rank list removing the above mentioned question copied from other platform since their solutions are easily available.

asked 16 Jan, 02:03

abhishhh1's gravatar image

4★abhishhh1
111
accept rate: 0%

Thanks for reporting this. We are looking into it and will take necessary actions.

(16 Jan, 13:13) admin ♦♦0★

I cannot find the relevant post, hence writing here..

Will editorials be posted of COMB2018 ?

If yes,when?

If no, can someone please tell how to solve the last three problems ?

link

answered 16 Jan, 20:35

spam_123's gravatar image

4★spam_123
612
accept rate: 0%

Above mentioned question is totally based on implementation and observation.If you perform the operations given in question there will not be more than L(i.e. length of string) different strings.Basic Idea is compute all possible string of given string by performing given operation until strings start repeating and store it somewhere, you can do this operation in O(L*L).Now take modulo of K(i.e. total operation) with total possible strings suppose it is N then your answer will be Nth string from last because you have to do reverse operation.You can check for code here-https://ideone.com/BUYw8x

(17 Jan, 03:50) abhishhh14★

You can solve COMB6 using digit dp(link-https://www.geeksforgeeks.org/digit-dp-introduction/) you can look for implementation here-https://www.codechef.com/viewsolution/22502515

(17 Jan, 04:07) abhishhh14★

Hatsoff to those IIITM Gwalior people.!!

link

answered 16 Jan, 20:58

siva140191's gravatar image

3★siva140191
1335
accept rate: 12%

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,427
×1,285
×706
×480
×82
×79
×70

question asked: 16 Jan, 02:03

question was seen: 471 times

last updated: 17 Jan, 04:07