Top 5 participants has made it toRound 4 (Finals). Round 4 will start on March 8th, 2013. For more details check event schedule on www.aDAVitya.com/online-events and keep on checking this blog.
Finally we reached at the end of round 2. And today can be a big day for you as today’s problem may fetch you a maximum of 300 points. So, here’s your problem statement which is digressing from the trend of previous phase.
Problem Statement: Suppose you are a thief and you have broken into a Richie Rich’s house. You have a carry bag with you that can take up to M units of weight. The house is having N different riches having different profit values and weights. Your task is to fill your carry bag in such a way so that you can earn maximum profit. Either an item can be picked completely or totally rejected, that is, you can’t pick up fraction of an item.
You need to take input as N(different items available), Pi (their corresponding profit values), Wi (their corresponding weights) and M (capacity of your carry bag). And then you need to give output maximum profit that can be earned.
Samples:
Test case-I
Input: N=4 M=20 Pi={2,3,3,2} Wi={5,7,3,10} Output: Maximum Profit=8 Hint: Because we are taking items 1,2,3 and rejecting just item 4.
Test case-II
Input: N=6 M=30 Pi={3,8,4,3,20,6} Wi={3,5,2,6,10,4} Output: Maximum Profit=44
Test case-III
Input: N=4 M=25 Pi={8,9,10,11} Wi={4,8,6,6} Output: Maximum Profit=38
You can't pickup more than the capacity of carry bag as in case-I
As observed
by our team some of the submissions were identical in previous phases. We have
ignored this most of the times but as we are heading towards end of this round,
we decided to take a serious action. We have awarded points only to first submission
(of identical codes) for the Problem 11.
We are almost at the end of Round II. Tomorrow, you guys will get your last problem. But before that, we would like to mention something.
There was an uncertainity about the criteria for evaluation of results. So we are now proclaiming it right away. Each solution was given score out of 60, which was calculated as 12 X 5.
Where 12 point multiplier depend upon the arrival of your first submission, like if the submission time is 9:50pm, it is in period 9pm-10pm so gets a multiplier of 12, 10pm-11pm get a multiplier of 11 and so on...
The 5 point multiplier depend upon the quality of your code, it was judged on the basis of execution time of your code.
Today the problem is again an .exe file but taking into consideration the logic behind it. We have decided to increase its value by a factor of 3. Yes, you can earn a maximum of 180 points.
So guys, get some coffee and start coding as today you can make a big difference to your final score.
Good Evening DCLites ! We have reached so far. Good to see you guys at work. Your next problem is again in the form of an executable file. After giving input, please press any key to analyze its real operation. Click here to download: Problem 10
Here you go with your problem number 9. In the series again you have the source code problem. Find the logic, write the code and brighten your chances to win the event.