結果

問題 No.459 C-VS for yukicoder
ユーザー YamyukiYamyuki
提出日時 2016-12-11 10:04:47
言語 C90
(gcc 11.4.0)
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 2,165 bytes
コンパイル時間 215 ms
コンパイル使用メモリ 26,596 KB
実行使用メモリ 4,384 KB
最終ジャッジ日時 2023-08-19 11:10:18
合計ジャッジ時間 3,328 ms
ジャッジサーバーID
(参考情報)
judge10 / judge9
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,376 KB
testcase_01 AC 1 ms
4,380 KB
testcase_02 AC 0 ms
4,380 KB
testcase_03 AC 1 ms
4,376 KB
testcase_04 AC 1 ms
4,376 KB
testcase_05 AC 0 ms
4,380 KB
testcase_06 AC 1 ms
4,380 KB
testcase_07 AC 0 ms
4,376 KB
testcase_08 AC 1 ms
4,380 KB
testcase_09 AC 1 ms
4,376 KB
testcase_10 AC 1 ms
4,376 KB
testcase_11 AC 1 ms
4,376 KB
testcase_12 AC 0 ms
4,376 KB
testcase_13 AC 0 ms
4,380 KB
testcase_14 AC 1 ms
4,376 KB
testcase_15 AC 1 ms
4,380 KB
testcase_16 AC 1 ms
4,380 KB
testcase_17 AC 1 ms
4,380 KB
testcase_18 AC 1 ms
4,376 KB
testcase_19 AC 1 ms
4,376 KB
testcase_20 AC 1 ms
4,376 KB
testcase_21 AC 19 ms
4,376 KB
testcase_22 AC 11 ms
4,376 KB
testcase_23 AC 17 ms
4,376 KB
testcase_24 AC 7 ms
4,376 KB
testcase_25 AC 4 ms
4,376 KB
testcase_26 AC 3 ms
4,380 KB
testcase_27 AC 4 ms
4,376 KB
testcase_28 AC 3 ms
4,376 KB
testcase_29 AC 5 ms
4,376 KB
testcase_30 AC 3 ms
4,380 KB
testcase_31 AC 4 ms
4,376 KB
testcase_32 AC 2 ms
4,380 KB
testcase_33 AC 5 ms
4,376 KB
testcase_34 AC 6 ms
4,380 KB
testcase_35 AC 2 ms
4,376 KB
testcase_36 AC 6 ms
4,380 KB
testcase_37 AC 2 ms
4,376 KB
testcase_38 AC 5 ms
4,380 KB
testcase_39 AC 2 ms
4,376 KB
testcase_40 AC 4 ms
4,376 KB
testcase_41 AC 1 ms
4,376 KB
testcase_42 AC 4 ms
4,376 KB
testcase_43 AC 5 ms
4,380 KB
testcase_44 AC 3 ms
4,380 KB
testcase_45 AC 2 ms
4,376 KB
testcase_46 AC 2 ms
4,384 KB
testcase_47 AC 1 ms
4,376 KB
testcase_48 AC 5 ms
4,384 KB
testcase_49 AC 2 ms
4,380 KB
testcase_50 AC 5 ms
4,380 KB
testcase_51 AC 1 ms
4,376 KB
testcase_52 AC 3 ms
4,380 KB
testcase_53 AC 2 ms
4,380 KB
testcase_54 AC 6 ms
4,376 KB
testcase_55 AC 2 ms
4,376 KB
testcase_56 AC 5 ms
4,380 KB
testcase_57 AC 2 ms
4,376 KB
testcase_58 AC 6 ms
4,380 KB
testcase_59 AC 3 ms
4,376 KB
testcase_60 AC 3 ms
4,380 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘print’:
main.c:21:2: warning: implicit declaration of function ‘memcpy’ [-Wimplicit-function-declaration]
  memcpy(copy,c,sizeof(c));
  ^~~~~~
main.c:21:2: warning: incompatible implicit declaration of built-in function ‘memcpy’
main.c:21:2: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
main.c:3:1:
+#include <string.h>
 
main.c:21:2:
  memcpy(copy,c,sizeof(c));
  ^~~~~~

ソースコード

diff #

#include<stdio.h>
#include<stdlib.h>

int w,n,result[10000],border[10000],check[10000];

typedef struct{
	int ans[3];
	int order;
	int id;
} block;

block c[30000];

int cmp(const void*,const void*);
int cmp_id(const void*,const void*);


void print(){
	block copy[30000];
	int i,j;
	memcpy(copy,c,sizeof(c));
	for(i=0;i<n;i++){
		for(j=0;j<3;j++){
			if(copy[i].ans[0]>=3-j) printf("#");
			else printf(".");
			if(copy[i].ans[1]>=3-j) printf("#");
			else printf(".");
			if(copy[i].ans[2]>=3-j) printf("#");
			else printf(".");
			printf("\n");
		}
	}
	printf("--\n");
}

int main(){
	int h,i,j,now,lj;
	char s;
	scanf("%d %d %d",&h,&w,&n);
	getchar();
	for(i=0;i<h;i++){
		for(j=0;j<w;j++){
			scanf("%c",&s);
			if(s=='#'){
				result[j]++;
			}
		}
		getchar();
	}
	for(i=0;i<n;i++){
		scanf("%d",&c[i].order);
		c[i].id=i;
	}
	qsort(c,n,sizeof(block),cmp);
	for(i=0;i<n;i++){
		for(j=0;j<3;j++){
			if(result[c[i].order+j]>check[c[i].order+j]){
				c[i].ans[j]=1;
				check[c[i].order+j]++;
				break;
			}
		}
	}
	i=0;
	j=0;
	lj=0;
	while(i<w-2){
		if(j>=n){
			for(;i<w-2;i++){
				border[i]=lj;
			}
		}else if(c[j].order!=i){
			border[i]=j;
			lj=j;
			i++;
		}else{
			j++;
		}
	}
	border[w-2]=n;
	border[w-1]=n;
	for(i=0;i<w;i++){
		//printf("%d\n",i);
		if(result[i]>check[i]){
			if(i>2){
				now=border[i-3];
			}else{
				now=0;
			}
			while(check[i]<result[i]){
				if(i-c[now].order>=0 && i-c[now].order<3){
				if(result[i]-check[i]>2){
					c[now].ans[i-c[now].order]+=(j=3-c[now].ans[i-c[now].order]);
				}else{
					j=3-c[now].ans[i-c[now].order];
					c[now].ans[i-c[now].order]+=(j=(j>result[i]-check[i])?result[i]-check[i]:j);
				}
				check[i]+=j;
			}
			now++;
			}
		}
	}
	qsort(c,n,sizeof(block),cmp_id);
	for(i=0;i<n;i++){
		for(j=0;j<3;j++){
			if(c[i].ans[0]>=3-j) printf("#");
			else printf(".");
			if(c[i].ans[1]>=3-j) printf("#");
			else printf(".");
			if(c[i].ans[2]>=3-j) printf("#");
			else printf(".");
			printf("\n");
		}
	}
	return 0;
}

int cmp(const void* a,const void* b){
	return ((block *)a)->order-((block *)b)->order;
}

int cmp_id(const void *a,const void *b){
	return ((block*)a)->id-((block*)b)->id;
}
0