Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include <algorithm>
- #define lli long long int
- #define li long int
- #define mod 1000000007
- #define ld long double
- #define pb push_back
- using namespace std;
- int main(){
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- lli n,m,k;
- cin>>n>>m>>k;
- // lli p=m-1;
- lli h=0;
- lli arr[n];
- for (int i = 0; i < n; i++)
- {
- cin>>arr[i];
- }
- lli ans=0;
- lli ct=0;
- // lli g=0;
- sort(arr,arr+n,::greater<int> () );
- while(m--){
- if(h==0){
- ans=ans+arr[h];
- ct++;
- }
- if(h==1){
- ans=ans+arr[h];
- ct=0;
- h==0;
- }
- if(ct==k){
- ct=0;
- h=1;
- // ans=ans%mod+arr[1];
- }
- }
- cout<<ans<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment