### I_love_Tanya_Romanova's blog

By I_love_Tanya_Romanova, 4 years ago, translation, ,

Hello everyone!

I want to invite you to participate in August Clash at HackerEarth. Contest is scheduled on August, 15. Contest duration is 24 hours, so there should be some comfortable time for every timezone :)

There will be six tasks in a problemset. Five of them are standard algorithmic problems with partial solutions allowed — you get points for every test that your solution passed. And the last task is an approximate problem — your score for this task depends on how good your solution is comparing to current best solution.

PrinceOfPersia is author of this problemset. Check his blog to get a taste of problems authored by him — he already prepared a lot of different interesting contests. Right now Hunger Games are running :)

I was working on this contest as a tester. I would like to say that I find this problemset interesting, I hope that several problems will be not too hard for beginners (don't give up and show your best with partial scoring) and some tasks are challenging enough to make this contest interesting for more experienced contestants. shef_2318 worked on this contest as translator — you will be provided with statements in Russian also. Also I want to thank to belowthebelt for technical help and doing his best on fixing all issues, processing all our feedback and improving HackerEarth platform.

As usual, here is one more reason for you to participate in this contest:

Top5 of leaderboard will also receive some nice prizes:

1. $100 Amazon gift card + HackerEarth T-shirt 2.$80 Amazon gift card + HackerEarth T-shirt
3. \$50 Amazon gift card + HackerEarth T-shirt
4. HackerEarth T-shirt
5. HackerEarth T-shirt

Good luck to everybody — I hope to see you at the scoreboard :)

Upd. Almost 10 hours passed from the start, congratulations to anta on being first to reach full score on classic part of problemset! All of you still have more than 14 hours to reach a top spot by getting 500 on classic part of problemset and beating everybody on approximate problem :)

Upd2. Less than 30 minutes left till the end. We have a close matchup between enot.1.10 and anta; and FatalEagle is third person with full score on classic part of problemset.

• +68

 » 4 years ago, # |   +2 Contest has ended :)Feel free to discuss problems and everything related to contest in general :) Any feedback is welcome.Right now I am adding editorials; soon they'll be updated with proper markup and more details for better understanding.All solutions by other users should be already available for you.
 » 4 years ago, # |   +28 For the problem Rasta and Kheshtak,Were subsquares meant to be consecutive squares of the Kheshtak? Because my interpretation of "if we can turn A to S by deleting some of its rows and some of its columns" was that the rows(or columns) we left didn't have to be consecutive.
•  » » » 4 years ago, # ^ |   +14 The problem strongly suggests that neither the rows nor columns had to be consecutive, so I'm not surprised at all that no one asked for clarification. Contestants should be spending time thinking about the problems, not about what the setters meant to write.
•  » » » » 4 years ago, # ^ |   +1 I also think that for many contestants this was a show-stopper, e.g. they haven't had looked at subsequent problems at all.
•  » » » 4 years ago, # ^ |   +1 By the way, any ideas for algorithm for the "sparse" version of the problem? Probably with much smaller constraints..
•  » » » » 4 years ago, # ^ |   +4 It's NP-hard, you can read about it here
•  » » » » » 4 years ago, # ^ |   0 Indeed, thanks! The reduction from Clique problem is quite simple.
•  » » » » » 4 years ago, # ^ |   0 Perhaps P = NP researchers are stuck and low on budget?
 » 4 years ago, # | ← Rev. 2 →   0 first: int ans=((k-1)*gcd(n,p))+1; if(ans>n) cout<<-1<=n/gcd(n,p)) cout<<-1<
•  » » 4 years ago, # ^ |   +5 Most common reason: when both k and gcd are quite large, first one may lead to integer overflow.
•  » » » 4 years ago, # ^ |   +3 Thank you :), i tried long long in first code and got 100
 » 4 years ago, # | ← Rev. 2 →   0 anta was so close to defending his title from the last month! Congratulations to the winners! :)