제출 #151167

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151167		TAMREF	포도주 시음 (FXCUP2_wine)	C++11	1 / 1	72 ms	4644 KiB

wine

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int n, k, p[300005];
ll ans;

int main(){    
    ios_base::sync_with_stdio(0);cin.tie(0);
    cin >> n >> k;
    if(~k&1) k--;
    for(int i = 0; i < n; i++) cin >> p[i];
    sort(p, p+n);
    for(int i = 0; i < k/2; i++) ans -= p[i];
    for(int i = 0; i < (k+1)/2; i++) ans += p[n-1-i];
    cout << ans << '\n';
}

• Subtask 1: 1 / 1