結果

問題 No.1380 Borderline
ユーザー tsuishitsuishi
提出日時 2021-04-08 17:15:38
言語 C
(gcc 10.2.0)
結果
AC  
実行時間 1 ms / 2,000 ms
コード長 2,338 Byte
コンパイル時間 336 ms
使用メモリ 1,776 KB
最終ジャッジ日時 2021-04-08 17:15:41
合計ジャッジ時間 3,021 ms
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 1 ms
1,708 KB
testcase_01 AC 0 ms
1,676 KB
testcase_02 AC 1 ms
1,684 KB
testcase_03 AC 1 ms
1,716 KB
testcase_04 AC 1 ms
1,720 KB
testcase_05 AC 1 ms
1,720 KB
testcase_06 AC 1 ms
1,704 KB
testcase_07 AC 0 ms
1,692 KB
testcase_08 AC 1 ms
1,676 KB
testcase_09 AC 1 ms
1,716 KB
testcase_10 AC 0 ms
1,696 KB
testcase_11 AC 1 ms
1,700 KB
testcase_12 AC 0 ms
1,720 KB
testcase_13 AC 0 ms
1,688 KB
testcase_14 AC 0 ms
1,748 KB
testcase_15 AC 0 ms
1,732 KB
testcase_16 AC 0 ms
1,680 KB
testcase_17 AC 1 ms
1,708 KB
testcase_18 AC 0 ms
1,676 KB
testcase_19 AC 1 ms
1,708 KB
testcase_20 AC 1 ms
1,700 KB
testcase_21 AC 1 ms
1,692 KB
testcase_22 AC 1 ms
1,716 KB
testcase_23 AC 1 ms
1,752 KB
testcase_24 AC 0 ms
1,744 KB
testcase_25 AC 0 ms
1,716 KB
testcase_26 AC 1 ms
1,768 KB
testcase_27 AC 1 ms
1,748 KB
testcase_28 AC 0 ms
1,696 KB
testcase_29 AC 1 ms
1,740 KB
testcase_30 AC 1 ms
1,688 KB
testcase_31 AC 1 ms
1,716 KB
testcase_32 AC 1 ms
1,692 KB
testcase_33 AC 0 ms
1,668 KB
testcase_34 AC 1 ms
1,724 KB
testcase_35 AC 1 ms
1,704 KB
testcase_36 AC 0 ms
1,776 KB
testcase_37 AC 0 ms
1,748 KB
testcase_38 AC 1 ms
1,692 KB
testcase_39 AC 1 ms
1,776 KB
testcase_40 AC 1 ms
1,680 KB
testcase_41 AC 1 ms
1,684 KB
testcase_42 AC 0 ms
1,772 KB
testcase_43 AC 0 ms
1,704 KB
testcase_44 AC 0 ms
1,776 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.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 cmpint123(const void *a,const void *b){if(*(int *)a>*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;}
static int cmpint321(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
// *********************
ull inl()   // 整数の入力(負数に対応)
{
	ull n = 0ULL;
	int c;
	gc(c);
	do {
		n = 10 * n + (c & 0xf);
		gc(c);
	} while (c >= '0');
	return 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');
}
int	pts[200];
// *********************
int main( void ) {
	int n,k;
	int	pt,ans;

	n = GETWORDINT();
	k = GETWORDINT();
	REP(i,n) {
		pts[i] = GETWORDINT();
	}
	qsort( pts, n, sizeof(pts[0]) , cmpint321 );

	ans = n;
	if( n > k ) {
		ans = k;
		pt = pts[ k -1];
		if( pt == pts[ k ] ) {
			int	ix = k -1;
			while( pts[ix] == pt ) {
				ans--;
				if( --ix < 0 ) {  break; }
			}
		}
	}
	outl( ans );
}
0