farmer John The rest m Batch of hay cannot be processed , He is going to hold an auction to sell his hay . Now there are n Customers , What is the price per customer ai​. Now? John
To determine a unit price , All customers whose quotation is greater than or equal to the unit price will buy it 1 Batch of hay (m This batch of licorice doesn't have to be sold out ), The total amount of money obtained as a gain . So here comes the question... , How to set unit price , Maximize benefits .

Input format

The first line contains two integers m,n Respectively represent m Batch of hay and n Customers .

Second line n Integer ,ai​ Represents the second i A customer's quotation .

Data range :1≤n,m≤1000,1≤ai​≤10000.

Output format

Two integers separated by spaces , Represents unit price and total revenue respectively .

If there are multiple equal maximum returns , Select the one with the lowest unit price .

AC The code is as follows :
#include<iostream> #include<cstdio> #include<algorithm> using namespace std;
int s[1009]; int main() { int n,m; scanf("%d %d",&m,&n); for(int i =
1;i<=n;i++) scanf("%d",&s[i]); sort(s+1,s+n+1,greater<int>()); int pr = 0; int
sum = 0; for(int i = 1;i<=n&&i<=m;i++) { if(sum<=s[i]*i) { pr = s[i]; sum =
s[i]*i; } } printf("%d %d\n",pr,sum); }
Code parsing ( Problem solution ):

Just enumerate according to the meaning of the topic

Let's sort first ( From big to small ), Benefits of doing so :

with i Customer's quotation ai Is the unit price , Income is ai * i . In this way, the code written in the process of enumeration is more comfortable and concise !!!
sort(s+1,s+n+1,greater<int>()); int pr = 0; int sum = 0; for(int i =
1;i<=n&&i<=m;i++) { if(sum<=s[i]*i) { pr = s[i]; sum = s[i]*i; } }
be careful :    if(sum<=s[i]*i)

Because the requirements of the topic are : If there are multiple equal maximum returns , Select the one with the lowest unit price .

Final output unit price And profit Just ok Yes !

last , Thank you for reading !!!

Prepare for the Blue Bridge Cup !!!

Start from today. , As a freshman, I'm going to open another column —— Prepare for the Blue Bridge Cup

I hope you can give me more support !

Also hope Comrades preparing for the Blue Bridge Cup , have passed the examination !!!

I don't think about whether I can succeed , Now that you have chosen the distance , Just take care of the wind and rain !

 

Technology
Daily Recommendation