### Shafaet's blog

By Shafaet, history, 4 years ago,

Another HourRank round is on the way! The time is 4th October 2016, 16:30 UTC. You have just 1 hour to solve 3 algorithmic problems.

The authors for this round are ma5termind, scorpion and me. wanbo tested the problems. tunyash and allllekssssa helped a lot to finalize the selection.

We tried our best to make the round interesting. All the problems have short statements. There are subtasks in each of the problems, so I highly recommend you to read all the problems.

Scores of the problems:

• 25 [70% score for the 1st subtask]
• 50 [30% score for the 1st subtask and 60% score in the 2nd subtask]
• 60 [25% score for the 1st subtask and 70% score in the 2nd subtask]

If two person has the same score, the one who reached the score first will win.

Update

The contest has ended and rating updated. Let us know your feedbacks!

Top-10 winners will get a cool HackerRank t-shirt.

• +55

 » 4 years ago, # | ← Rev. 3 →   +14 First HourRank round was held before one year ! I am pretty happy because this round getting more and more participants and I hope that this number will continue to grow in next months :) I participed in several rounds as setter and normal contestant and I hope it will be the same situation now when I started with university.About this round I think tasks are interesting. I can not estimate level of tasks at all, for me it was harder than usual rounds, but again with many subtasks where you can get easy points and good place on leaderboard. It was planned to be used one my task, but after finding the same task on google we decide to remove it... So I believe that won't be frustrating situation like on many rounds and you will enjoy in new problems.Good luck and have fun !
•  » » 4 years ago, # ^ |   -54 Nobody cares
 » 4 years ago, # |   0 Can anybody show the HackerRank T-shirt? I've wanted to see it since my first CodeSpirit!
•  » » 4 years ago, # ^ |   +15 My friend's design
•  » » » 4 years ago, # ^ |   0 WOW, it's very cool! I'm looking forward to getting it!
•  » » » » 4 years ago, # ^ | ← Rev. 3 →   +8 You can buy it here: teespring.com/world-champion-on-hacking
•  » » » » » 4 years ago, # ^ |   +5 I don't want to buy it, I want to win it!
•  » » » » » 4 years ago, # ^ |   0 Too expensive .
 » 4 years ago, # |   0 It's very good to see the change in the scoring system and the formation of subtasks. Finally the much awaited change.
 » 4 years ago, # |   +14 I've won three T-Shirts from HackerRank for different contests.They only gave me one option... I literally have three of the exact same HackerRank T-Shirt.
•  » » 4 years ago, # ^ |   -12 Please, give me one :)
•  » » 4 years ago, # ^ |   +8 I know that feeling. I've got the exact same CodeChef T-Shirt 10(!) times :D
 » 4 years ago, # |   +2 How to solve Coprime Conundrum ?
•  » » 4 years ago, # ^ | ← Rev. 2 →   +29 We aim at finding p,q such that p,q are coprime and p.q==k and also 1
•  » » » 4 years ago, # ^ |   0 Thanks a Lot , just asking why you did not use the euler phi function ? Is it not simpler to implement ?
•  » » » » 4 years ago, # ^ |   +8 In this task you can calculate for [1-p] using phi(p) but for finding numbers coprime to p in the range [1-r] phi(r) will not be useful and thus you will have to call solve(p,r) itself. So i felt lazy writing phi() :P which could be achieved by the solve() function itself :D .. fewer lines of code are always better :P
•  » » » » » 4 years ago, # ^ |   0 http://ideone.com/nGUThyThis is one of the accepted solutions . Please explain the coPrime function ?
•  » » » » » » 4 years ago, # ^ | ← Rev. 2 →   +3 This is the iterative implementation of the recursive inclusion-exclusion function. Pay close attention nump in this code denotes the number of prime divisors of the number as i had explained the recursion's time complexity will be exponential the main loop for (int mask = 0; mask < (1 << numP); ++mask) this has the same time complexity of 2^(num of divisors) which is exponential itself and in the inner loop,mask is used to check whether the ith prime factor has been already multiplied or not by checking if the ith bit is set in the mask. Work it out on your notebook once you will get it :) PS: This code is typical implementation to find out all the subsets of a set.
•  » » » 4 years ago, # ^ |   -8 Thanx pandey , you made my day buddy , bhgwaan tera bhalla krein , teri bachein jiye tu khub fulle falle
•  » » » » 4 years ago, # ^ | ← Rev. 2 →   -18 bleh
•  » » » » » 4 years ago, # ^ |   -12 pandey , codeforces hai ye , tumhare hostel ka mess nhi hai jo kuch bhi likhte rhoge
•  » » » » » » 4 years ago, # ^ | ← Rev. 2 →   -22 move on
•  » » » » » » » 4 years ago, # ^ |   -20 bckchodiyon pe andhe upvote milte hain idhar Haha