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; }