読者です 読者をやめる 読者になる 読者になる

srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

yukicoder No.21 平均の差

問題

問題概要

省略

解法

少し、考えると、平均を最大にするのは、最も大きいものが1つだけ含まれる集合であり、平均を最小にするのは、最も小さいものが1つだけ含まれる集合のときである。

ミス

特になし。

コード

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

int main(void){
    int n, k; cin >> n >> k;
    vector<int> num(n);
    rep(i, n) cin >> num[i];
    sort(num.begin(), num.end());
    cout << num[n - 1] - num[0]<< endl;
    return 0;
}