結果

問題 No.1454 ツブ消ししとるなEasy
コンテスト
ユーザー tsuishi
提出日時 2021-04-01 13:55:12
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 3,305 bytes
コンパイル時間 286 ms
コンパイル使用メモリ 31,616 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-17 18:00:10
合計ジャッジ時間 897 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
extern int getchar_unlocked(void);
extern int putchar_unlocked(int);
#define gc(d)	(d)=getchar_unlocked()
#define	pc(d) putchar_unlocked(d)
#define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0)
#define MAX(a,b)	((a)>(b)?(a):(b))
#define MIN(a,b)	((a)<(b)?(a):(b))
#define REP(a,b) for(int a=0;a<(int)(b);++a)
#define REP1(a,b) for(int a=1;a<=(int)(b);++a)
static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];gc(c);while(c!=EOF){if((c==' ')||(c=='\n'))break;*cp++=c;gc(c);}*cp='\0';return &str[0];}
#define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0)
#define mygc(c) (c)=getchar()
static void read1(int *x){int k,m=0;*x=0;for(;;){mygc(k);if(k=='-'){m=1;break;}if('0'<=k&&k<='9'){*x=k-'0';break;}}for(;;){mygc(k);if(k<'0'||k>'9')break;*x=(*x)*10+k-'0';}if(m)(*x)=-(*x);}
static void read2(int *x, int *y){read1(x);read1(y);}
#define INPUT(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0)
#define REP(a,b) for(int a=0;a<(int)(b);++a)
#define lolong long long
static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);}
static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);}
static int cmpint_asc(const void *a,const void *b){if(*(int *)a>*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
static int cmpint_desc(const void *a,const void *b){if(*(int *)a<*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
#define	ull	unsigned long long
void out(int n) {
	int i;
	char b[70];
	if (!n) pc('0');
	else {
		if (n < 0) pc('-'), n = -n;
		i = 0; while (n) b[i++] = n % 10 + '0', n /= 10;
		while (i--) pc(b[i]);
	}
	pc('\n');
}
void outl(ull n) {
	int i;
	char b[70];
	if (!n) pc('0');
	else {
		if (n < 0) pc('-'), n = -n;
		i = 0; while (n) b[i++] = n % 10 + '0', n /= 10;
		while (i--) pc(b[i]);
	}
	pc('\n');
}
ull a2l(char *r) {
    ull res = 0;
    ull sign= 1;
    int i=0;

    while ((r[i]==' ')||(r[i]=='\t')||(r[i]=='\n')||(r[i]=='\v')||(r[i]=='\r')||(r[i]=='\f')) i++;
    if (r[i] == '-') sign = -1;
    if (r[i] == '+' || r[i] == '-') i++;
    while ((r[i]>='0')&&(r[i]<='9')){
		ull	dmy = res;
        res <<= 3;
        dmy <<= 1;
        res = res + dmy;
        res += (ull)(r[i] - '0');
        i++;
    }
    return res * sign;
}
// *********************
int in()   // 整数の入力（負数に対応）
{
	int c,n = 0;
	gc(c);
	do {
		n = 10 * n + (c & 0xf);
		gc(c);
	} while (c >= '0');
	return n;
}

void ins(char *s)  // 文字列の入力　スペース以下の文字で入力終了
{
	do {
		gc(*s);
	} while (*s++ > ' ');
	*(s - 1) = 0;
}
int	tbutter[100010];
// *********************
int main( void ) {
	int	N,M,X,Y;
	int	val;
	int	tbt = 0;
	long	sum = 0;
	int	mst = 0;

	N = GETWORDINT();
	M = GETWORDINT();
	X = GETWORDINT();
	Y = GETWORDINT();

	REP(i,N) {
		val = GETWORDINT();
		if( val <= Y ) {
			continue;
		}
		if( val >= X ) {
			mst++;
		}
		tbutter[tbt++] = val;
		sum += val;
	}
	if( mst > M ) {
		printf("Handicapped\n");
		return 0;
	}
	qsort( tbutter, tbt, sizeof(tbutter[0]), cmpint_desc );
	while( tbt > M ) {
		if( tbutter[tbt-1] < X ) {
			sum -= tbutter[tbt-1];
			tbt--;
		} else {
			printf("Handicapped\n");
			return 0;
		}
	}
	outl(sum);
}
0