結果

問題 No.459 C-VS for yukicoder
ユーザー Yamyuki
提出日時 2016-12-10 17:26:07
言語 C90
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 1,413 bytes
コンパイル時間 150 ms
コンパイル使用メモリ 22,656 KB
実行使用メモリ 13,644 KB
最終ジャッジ日時 2024-11-29 01:51:28
合計ジャッジ時間 33,177 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24 WA * 25 TLE * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:20:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |         scanf("%d %d %d",&h,&w,&n);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~
main.c:24:25: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |                         scanf("%c",&s);
      |                         ^~~~~~~~~~~~~~
main.c:32:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   32 |                 scanf("%d",&c[i].order);
      |                 ^~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

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

int w,n,result[10000],border[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 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);
	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++){
		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