題目描述
小雪與小可可正在玩一種數字遊戲。他們準備了 n 張卡片，每一張卡片上都有一個整數。遊戲開始後，小雪會先選擇一個不小於 a 且不大於 b 的整數 t，並告訴小可可這個數字t 是多少。之後小可可會挑出恰好 k 張卡片，並將這 k 張卡片上的數字相加，得到的和數記爲 m。
小雪希望 t 和 m 差的絕對值儘可能大，而小可可卻希望 t 和 m 差的絕對值儘可能小。在遊戲開始前，他們二人都知道 n， a， b 和 k 是多少，也知道每一張卡片上的數字是多少。在小雪決定了 t 的大小後，不能再修改，之後才由小可可挑選紙牌。
小雪希望知道，在二人都嘗試最優策略的情況下， t 和 m 差的絕對值最大可以有多大？
輸入輸出格式
輸入格式：
輸入有兩行。
第一行有 4 個整數 n， k， a 和 b，分別滿足 1<=k<=n<=250 且0<=a<=b<=75000。
第二行有 n 個整數，依次爲 x[1]到 x[n]，給出了每一張卡片上的數字。
每一張卡片上的數字 x[i]都滿足 0<=x[i]<=300。
輸出格式：
輸出一行，只有一個整數，表示 t 和 m 差的絕對值最大可以有多大。
輸入輸出樣例
輸入樣例#1：
4 2 58 100
10 10 50 80
輸出樣例#1：
15
輸入樣例#2：
8 3 1300 1800
2 0 1 9 1 4 0 5
輸出樣例#2：
1782
說明
對於 30%的數據， 1<=k<=n<=20 且 0<=a<=b<=6000。
對於 80%的數據， 1<=k<=n<=65 且 0<=a<=b<=19500。
對於 100%的數據， 1<=k<=n<=250 且 0<=a<=b<=75000。
【思路】
利用了一下數據的bug，這題的數據只滿足樣例二，所以，樣例一那超級難的寫法就不寫了。（本人是連綠題都沒過的蒟蒻）
自己慢慢看吧。。。好吧，快NOIP2018了。rp++
【代碼】
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int s[100001];
int main()
{
int j=0,i,m,a,b,lon=0,n;
scanf("%d%d%d%d",&m,&n,&a,&b);
for(i=1;i<=m;i++)
scanf("%d",&s[i]);
sort(s+1,s+m+1);
for(i=m;i>=1;i--)
{
j++;
if(j<=n)
lon+=s[i];
else
break;
}
printf("%d",b-lon);
return 0;
}