結果

問題 No.182 新規性の虜
ユーザー tsuishitsuishi
提出日時 2021-04-22 16:05:07
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 17 ms / 5,000 ms
コード長 3,037 bytes
コンパイル時間 222 ms
コンパイル使用メモリ 30,368 KB
実行使用メモリ 9,664 KB
最終ジャッジ日時 2023-09-17 10:07:47
合計ジャッジ時間 1,565 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 4 ms
8,832 KB
testcase_01 AC 4 ms
8,788 KB
testcase_02 AC 4 ms
8,756 KB
testcase_03 AC 4 ms
8,712 KB
testcase_04 AC 4 ms
8,800 KB
testcase_05 AC 4 ms
8,760 KB
testcase_06 AC 4 ms
8,836 KB
testcase_07 AC 4 ms
8,872 KB
testcase_08 AC 12 ms
9,536 KB
testcase_09 AC 17 ms
9,656 KB
testcase_10 AC 15 ms
9,564 KB
testcase_11 AC 13 ms
9,596 KB
testcase_12 AC 9 ms
9,616 KB
testcase_13 AC 4 ms
8,780 KB
testcase_14 AC 4 ms
8,660 KB
testcase_15 AC 4 ms
8,816 KB
testcase_16 AC 4 ms
8,780 KB
testcase_17 AC 4 ms
8,652 KB
testcase_18 AC 8 ms
8,844 KB
testcase_19 AC 7 ms
8,796 KB
testcase_20 AC 6 ms
8,832 KB
testcase_21 AC 8 ms
8,736 KB
testcase_22 AC 7 ms
8,676 KB
testcase_23 AC 4 ms
8,756 KB
testcase_24 AC 9 ms
8,824 KB
testcase_25 AC 7 ms
8,672 KB
testcase_26 AC 7 ms
9,664 KB
testcase_27 AC 4 ms
8,820 KB
evil01.txt AC 14 ms
9,656 KB
evil02.txt AC 14 ms
9,564 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*9)
char    m[MAPSIZE];
long    mx[MAPSIZE];
long	midx = 0;
int    N;
// *********************
long getmap(long num )
{
	long	ti;
	ti = num *1.75;
	midx = ti % MAPSIZE;
	if( mx[midx] != num ) {
		while( mx[midx] != 0 ) {
			midx = (++midx) % MAPSIZE;
			if( mx[midx] == num ) break;
		}
	}
	if( mx[midx] = 0 ) return 0;
	return m[midx];
}
void putmap(long num, int c )
{
	//getmap(num);		// 位置が確定していなければ呼び出す
	m[midx] = c;
	mx[midx] = num;
}
// *********************
int main( void ) {
    long ans = 0;
    memset( mx , 0 , MAPSIZE*sizeof(long) );
	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