結果

問題 No.1183 コイン遊び
コンテスト
ユーザー tsuishi
提出日時 2021-01-05 14:49:33
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 235 ms / 2,000 ms
コード長 3,187 bytes
コンパイル時間 375 ms
コンパイル使用メモリ 30,592 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-15 20:21:32
合計ジャッジ時間 7,185 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// ***********************
// for debug
#define DEBUG1


#define NOP do{}while(0)
#ifdef DEBUG
#define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0)
#define TRACECR do{printf("\n");fflush(stdout);}while(0)
#else
#define TRACE(...) NOP
#define TRACECR NOP
#endif

#define PRINCR printf("\n")
#define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0)
// The out-of-date function
#define	asctime(...)	asctime_s(...)
#define	atof(a)		strtod(a,'\0')
#define	atoi(a)		((int)strtol(a,'\0'))
#define	atol(a)		strtol(a,'\0')
#define	ctime(...)		ctime_s(...)
//#define	fopen(...)		fopen_s(...)
//#define	freopen(...)	freopen_s(...)
//#define	rewind(a)		fseek(a,0L,SEEK_SET)
//#define	setbuf(a,b)		setvbuf(a,b,_IOFBF,BUFSIZ)

// for stdio
#define INPUT(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0)
static char *getinput( char* str );

// for readaility
typedef	long long	lolong;
const int	INF = 1e9;
const int	MOD = 1e9+7;
const lolong	LINF = 1e18;
static char *getinput(char* str) {char c;char *cp;cp=&str[0];c=fgetc(stdin);while( c != EOF ){if((c==' ')||( c=='\n')) break;*cp++=c;c=fgetc(stdin);}*cp='\0';return &str[0];}
#define	YES(a)	printf("%s",((a)?"YES":"NO"))
#define	Yes(a)	printf("%s",((a)?"Yes":"No"))
#define OK(a)	printf("%s",((a)?"OK":"NG"))
#define Ok(a)	printf("%s",((a)?"Ok":"Ng"))
#define	POSSIBLE(a)		printf("%s",((a)?"POSSIBLE":"IMPOSSIBLE"))
#define	Possible(a)		printf("%s",((a)?"Possible":"Impossible"))
#define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0)
#define REP(a,b) for(int a=0;a<(int)(b);++a)
#define REP1(a,b) for(int a=1;a<=(b);++a)
#define FLOOP(a,b) for(a=0;a<(b);++a)
#define FLOOP1(a,b) for(a=1;a<=(b);++a)
#define	ABS(c)	 ((c)<0?(-(c)):(c))
#define LSB(i) ((i) & -(i))

#define INPBUF 50
// ***********************
// ***********************
// ***********************
int main(void) {
	char str[INPBUF];
	int	query,val;
	int	i;
	unsigned int	cnt = 0;
	char	*aa, *bb;
	char	*a, *b;

	// init
	// ready
	INPUT(str); sscanf( str , "%d", &query );
	aa = malloc( query * sizeof(char) );
	bb = malloc( query * sizeof(char) );
	a = aa; b = bb;
	// start
	REP(i,query) {
		getinput( str );
		sscanf( str , "%d", &val );
		*a++ = (char)val;
	}

	REP(i,query) {
		getinput( str );
		sscanf( str , "%d", &val );
		*b++ = (char)val;
	}
#ifdef DEBUG
    a = aa;
	REP(i,query) {
		TRACE("%d ", *a++ );
	}
	TRACECR;
    b = bb;
	REP(i,query) {
		TRACE("%d ", *b++ );
	}
	TRACECR;
#endif

	a = aa; b = bb;
	i =0;
	while( *a == *b ) {
	    a++; b++;
		i++;
		if( i >= query ) break;
	}
    TRACE("a%d:%d %d %d\n", *a, *b, i, cnt);
	if( i < query ) {
    	do {
    		cnt++;
    		if( i < query ) {
    		    i++;
    			while( *++a != *++b ) {
    				i++;
    				if( i >= query ) break;
    			}
    		}
            TRACE("b%d:%d %d %d\n", *a, *b, i, cnt);
    		if( i < query ) {
    			while( *a == *b ) {
    			    a++; b++;
    				i++;
    				if( i >= query ) break;
    			}
    		}
            TRACE("c%d:%d %d %d\n", *a, *b, i, cnt);
    	} while( i < query );
	}
	printf("%d\n", cnt );

	free( aa );
	free( bb );
	return 0;
}
0