// Atcoder Beginner Contest 441 - C
#include <stdio.h>
#include <algorithm>
#define ll long long
using namespace std;
int main() {
int n, k;
ll liq[300010]={}, x;
scanf("%d %d %lld", &n, &k, &x);
for(int i=0; i<n; i++) scanf("%lld", &liq[i]);
sort(liq, liq+n);
ll sum=0;
int i; //최소 용량 병 i 번 까지 담아야 사케 Xml 이상
for(i=0; i<k; i++) { //최소 용량 병들에 사케 있음
sum+=liq[i];
if(sum>=x) break;
}
if(sum<x) {
printf("-1");
return 0;
}
printf("%d", (i+1)+(n-k));
}
/*
#include <stdio.h>
int n;
long long ABcnt=0, res=0;
char S[500010];
int main() {
scanf("%d %s", &n, S);
int s=0, e=0, pe; //[s,e)
while(s<n && e<n) {
while(s>e) e++;
if(pe!=e) {
if(S[e]=='A') ABcnt++;
else if(S[e]=='B') ABcnt--;
}
printf("(%d, %d) ", s, e);
for(int i=s; i<=e; i++) printf("%c", S[i]);
printf(" : %lld\n", ABcnt);
pe=e;
if(ABcnt>0) {
res++;
e++;
}
else if (ABcnt<0) {
if(S[s]=='B') {
ABcnt++;
s++;
}
}
}
printf("%lld", res);
}
*/
Pour intégrer ce projet à votre site web, copiez le code suivant et collez-le dans le HTML de votre site web :