#include #include char str[60000]; int str_len = 0; /// /// 入力された数字を返す /// /// int ReadNum() { int negate = 0; char c = getchar(); int num = 0; int numCnt = 0; while (c != '\n') { if (c == '-') { negate = 1; } else { num = num * 10 + c - '0'; } c = getchar(); } if (negate == 1) { num *= -1; } return num; } /// /// 引数numsの中の値を昇順にソートする /// /// ソートしたい配列 /// ソートしたい配列の要素数 void Sort(int* nums, int n) { for (int i = 0;i < n - 1;i++) { for (int j = i + 1;j < n;j++) { if (nums[i] < nums[j]) { int work = nums[i]; nums[i] = nums[j]; nums[j] = work; } } } } int main() { int n = ReadNum(); int k = ReadNum(); int* nums; nums = (int*)malloc(sizeof(int) * n); for (int i = 0;i < n;i++) { nums[i] = ReadNum(); } Sort(nums,n); printf("%d\n", nums[0] - nums[n-1]); }