Smart Phone - codechef solution
Smart Phone - codechef solution
Problem :
Zonal Computing Olympiad 2014, 30 Nov 2013
You are developing a smartphone app. You have a list of potential customers for your app. Each customer has a budget and will buy the app at your declared price if and only if the price is less than or equal to the customer's budget.
You want to fix a price so that the revenue you earn from the app is maximized. Find this maximum possible revenue.
For instance, suppose you have 4 potential customers and their budgets are 30, 20, 53 and 14. In this case, the maximum revenue you can get is 60 .
Input Format:
Line 1 : N, the total number of potential customers.Lines 2 to N+1: Each line has the budget of a potential customer.
Output Format :
The output consists of a single integer, the maximum possible revenue you can earn from selling your app.Sample Input 1 :
4 30 20 53 14
Sample Output 1 :
60
Sample Input 2 :
5 40 3 65 33 21
Sample Output 2 :
99
Test Data :
Each customers' budget is between 1 and 108, inclusive.Subtask 1 (30 marks) : 1 ≤ N ≤ 5000.
Subtask 2 (70 marks) : 1 ≤ N ≤ 5×105. Live evaluation data :
There are 15 test inputs on the server during the exam. The grouping into subtasks is as follows.
• Subtask 1: Test inputs 0,…,5
• Subtask 2: Test inputs 6,…,14
Explanation :-
Smart Phone
Problem Code ZCO14003
n = 4
14 20 30 53
14*4 = 56
20*3 = 60
30*2 = 60
53*1 = 53
n = 5
3 21 33 40 65
3*5 = 15
21*4 = 84
33*3 = 99
40*2 = 80
65*1 = 65
Solution :-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
# Smart Phone - codechef solution - codeWorld19 # cook your dish here num = int(input()) l1 = list() gre = 0 count = num for i in range(num): s = int(input()) l1.append(s) l1.sort() for i in l1: ans = count * int(i) count = count-1 if(ans >= gre): gre = ans print(gre) |
Disclaimer :-
the above hole problem statement is given by codechef but the solution is generated by the codeworld19 authority, if any kind of the query regarding this post or website fill the following contact form. for more information read our Disclaimer thank you.
CodeWorld19
Hey, I am Parthe Omkar