結果

問題 No.182 新規性の虜
ユーザー tsuishitsuishi
提出日時 2021-04-22 15:35:34
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 3,778 ms / 5,000 ms
コード長 2,912 bytes
コンパイル時間 523 ms
コンパイル使用メモリ 30,016 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-09-17 10:03:31
合計ジャッジ時間 21,412 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,380 KB
testcase_01 AC 1 ms
4,384 KB
testcase_02 AC 1 ms
4,376 KB
testcase_03 AC 0 ms
4,376 KB
testcase_04 AC 1 ms
4,380 KB
testcase_05 AC 1 ms
4,376 KB
testcase_06 AC 0 ms
4,380 KB
testcase_07 AC 1 ms
4,384 KB
testcase_08 AC 1,003 ms
4,376 KB
testcase_09 AC 2,667 ms
4,376 KB
testcase_10 AC 2,007 ms
4,376 KB
testcase_11 AC 1,363 ms
4,376 KB
testcase_12 AC 246 ms
4,376 KB
testcase_13 AC 0 ms
4,376 KB
testcase_14 AC 1 ms
4,380 KB
testcase_15 AC 1 ms
4,384 KB
testcase_16 AC 1 ms
4,380 KB
testcase_17 AC 1 ms
4,380 KB
testcase_18 AC 265 ms
4,376 KB
testcase_19 AC 183 ms
4,376 KB
testcase_20 AC 104 ms
4,380 KB
testcase_21 AC 305 ms
4,376 KB
testcase_22 AC 137 ms
4,380 KB
testcase_23 AC 1 ms
4,380 KB
testcase_24 AC 3,778 ms
4,376 KB
testcase_25 AC 3 ms
4,376 KB
testcase_26 AC 45 ms
4,376 KB
testcase_27 AC 1 ms
4,380 KB
evil01.txt AC 3,779 ms
4,380 KB
evil02.txt AC 3,797 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// ***********************
extern int getchar_unlocked(void);
extern int putchar_unlocked(int);
#define DEBUGd
// ---------------------------
#define NOP do{}while(0)
#define gc(d)	(d)=getchar_unlocked()
#define pc(d)	putchar_unlocked(d)
#define mygc(c)	(c)=getchar()
#define PRINCR	pc('\n')
#ifdef DEBUG
#include <time.h>
#define TRACE(...) do{fprintf(stderr,__VA_ARGS__);}while(0)
#define TRACECR do{fprintf(stderr,"\n");}while(0)
static clock_t	startclock;
void DEBUGSTART(void){TRACE("--DEBUG MODE --\n");startclock=clock();}
void DEBUGEND(void){startclock=clock()-startclock;TRACE("--finish --\ntime is %.3fms\n",startclock/1000.);}
#else
#define TRACE(...) NOP
#define TRACECR NOP
void DEBUGSTART(void){return;}
void DEBUGEND(void){return;}
#endif
// ---------------------------

#define	lolong	long long
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	str_len(a)	mystr_len_lim(a,9999)
static int mystr_len_lim(char *str,int lim){int i=0;do{if(str[i]=='\0')break;i++;}while(i<lim);return i;}
#define GETLINE(str)	do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0)
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 long GETWORDLONG(void) {char s[34];GETWORD(s);return atol(s);}
static long GETLINELONG(void) {char s[34];GETLINE(s);return atol(s);}
static int max(int a,int b){if(a>b){return a;}return b;}
static lolong GETLINELL(void) {char s[44];GETLINE(s);return atoll(s);}
static int min(int a,int b){if(a<b){return a;}return b;}
#define REP(a,b) for(int a=0;a<(b);++a)
#define REP1(a,b) for(int a=1;a<=(b);++a)
const lolong MOD = 1e9 + 7;
void outl(long n) { // 整数の表示（出力）
	int i;
	char b[43];

	if (!n) pc('0');
	else {
		if (n < 0) pc('-'), n = -n;
		i = 0; while (n>0) { b[i++] = n % 10 + '0';  n = n / 10; }
		while (i--) pc(b[i]);
	}
	pc('\n');
}

// *********************
#define MAPSIZE (99999*3)
char    m[MAPSIZE];
long    mx[MAPSIZE];
long	midx = 0;
long	msiz = 0;
int    N;
// *********************
long getmap(long num )
{
	for(midx=0; midx < msiz ;midx++) {
		if( mx[midx] == num ) break;
	}
	if(midx >= msiz ) return 0;
	return m[midx];
}
void putmap(long num, int c )
{
	//getmap(num);
	m[midx] = c;
	mx[midx] = num;
	if(msiz == midx) msiz++;
}
// *********************
int main( void ) {
    long ans = 0;
    //memset( m , 0 , MAPSIZE );
	N = GETLINEINT();
	DEBUGSTART();
	REP(i,N) {
	    long cn;
	    long v = GETWORDLONG();
	    cn = getmap( v );
	    TRACE("[%ld](%d)",v,cn);
	    if(cn==1) {
            putmap(v,2);
            ans--;
	    } else if(cn==0) {
            putmap(v,1);
            ans++;
	    }
	    TRACE("ans %d\n",ans);
	}
	DEBUGEND();
	outl( ans );
}
0