結果

問題 No.182 新規性の虜
ユーザー tsuishitsuishi
提出日時 2021-04-22 15:54:52
言語 C
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 3,029 bytes
コンパイル時間 297 ms
コンパイル使用メモリ 30,132 KB
実行使用メモリ 12,364 KB
最終ジャッジ日時 2023-09-17 10:05:30
合計ジャッジ時間 7,589 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
7,908 KB
testcase_01 AC 3 ms
8,036 KB
testcase_02 AC 3 ms
7,896 KB
testcase_03 AC 3 ms
8,056 KB
testcase_04 AC 4 ms
8,048 KB
testcase_05 AC 3 ms
7,940 KB
testcase_06 AC 3 ms
8,028 KB
testcase_07 AC 3 ms
7,960 KB
testcase_08 AC 9 ms
8,096 KB
testcase_09 AC 12 ms
8,016 KB
testcase_10 AC 12 ms
8,152 KB
testcase_11 AC 9 ms
8,172 KB
testcase_12 AC 6 ms
8,024 KB
testcase_13 AC 4 ms
7,908 KB
testcase_14 AC 3 ms
8,020 KB
testcase_15 AC 3 ms
8,000 KB
testcase_16 AC 4 ms
7,884 KB
testcase_17 AC 3 ms
7,892 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 3 ms
7,884 KB
testcase_24 TLE -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
evil01.txt -- -
evil02.txt -- -
権限があれば一括ダウンロードができます

ソースコード

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*8)
char    m[MAPSIZE];
long    mx[MAPSIZE];
long	midx = 0;
int    N;
// *********************
long getmap(long num )
{
	long	ti;
	ti = num % 1000;
	ti = ( (num>>10) +1) / 7 + ti;
	midx = ti % MAPSIZE;
	if( mx[midx] != num ) {
		while( mx[midx] != 0 ) midx = (++midx) % MAPSIZE;
	}
	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