結果

問題 No.459 C-VS for yukicoder
ユーザー YamyukiYamyuki
提出日時 2016-12-10 20:57:34
言語 C90
(gcc 11.4.0)
結果
TLE  
実行時間 -
コード長 2,829 bytes
コンパイル時間 169 ms
コンパイル使用メモリ 24,448 KB
実行使用メモリ 15,040 KB
最終ジャッジ日時 2024-05-06 17:43:23
合計ジャッジ時間 6,746 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
testcase_38 -- -
testcase_39 -- -
testcase_40 -- -
testcase_41 -- -
testcase_42 -- -
testcase_43 -- -
testcase_44 -- -
testcase_45 -- -
testcase_46 -- -
testcase_47 -- -
testcase_48 -- -
testcase_49 -- -
testcase_50 -- -
testcase_51 -- -
testcase_52 -- -
testcase_53 -- -
testcase_54 -- -
testcase_55 -- -
testcase_56 -- -
testcase_57 -- -
testcase_58 -- -
testcase_59 -- -
testcase_60 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘print’:
main.c:24:9: warning: implicit declaration of function ‘memcpy’ [-Wimplicit-function-declaration]
   24 |         memcpy(copy,c,sizeof(c));
      |         ^~~~~~
main.c:3:1: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
    2 | #include<stdlib.h>
  +++ |+#include <string.h>
    3 | 
main.c:24:9: warning: incompatible implicit declaration of built-in function ‘memcpy’ [-Wbuiltin-declaration-mismatch]
   24 |         memcpy(copy,c,sizeof(c));
      |         ^~~~~~
main.c:24:9: note: include ‘<string.h>’ or provide a declaration of ‘memcpy’
main.c: In function ‘main’:
main.c:42:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   42 |         scanf("%d %d %d",&h,&w,&n);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~
main.c:46:25: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |                         scanf("%c",&s);
      |                         ^~~~~~~~~~~~~~
main.c:54:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   54 |                 scanf("%d",&c[i].order);
      |                 ^~~~~~~~~~~~~~~~~~~~~~~

ソースコード

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*);
int sum(block a){
	if(a.ans[0]+a.ans[1]+a.ans[2]==0) return 0;
	return 1;
}

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;
		c[i].ans[0]=1;
		check[c[i].order]++;
	}
	qsort(c,n,sizeof(block),cmp);
	i=0;
	j=0;
	lj=0;
	while(i<w-2){
		if(c[j].order!=i){
			border[i]=j;
			lj=j;
			i++;
		}else if(j>=n){
			for(;i<w-2;i++){
				border[i]=lj;
			}
		}else{
			j++;
		}
	}
	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(now>=border[i]){
					if(i>2){
			now=border[i-3];
			}else{
				now=0;
			}
				}
				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++;
			}
		}else if(result[i]<check[i]){
			//printf("%d\n",i);
			if(i>2){
				now=border[i-2];
			}else{
				now=0;
			}
			for(j=now;j<border[i];j++){
				if(sum(c[j])){
					c[j].ans[i-c[j].order]--;
					check[i]--;
					if(check[i]==result[i]) break;
				}
			}
			if(check[i]>result[i]){
				for(j=border[i]-1;result[i]<check[i];j--){
					c[j].ans[i-c[j].order]--;
					check[i]--;
					c[j].ans[i-c[j].order+1]++;
					check[i+1]++;
				}
			}
		}
		/*
		while(result[i]>0){
			if(now<n && c[now].order<=i){
				if(c[now].ans[i-c[now].order]<3){
					c[now].ans[i-c[now].order]++;
					result[i]--;
				}
				now++;
			}else{
				if(i>2){
					now=border[i-3];
				}else{
					now=0;
				}
			}
		}
		*/
	}
	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