Submission #51755

#	Time	Username	Problem	Language	Result	Execution time	Memory
51755		model_code	JOI 문장 (JOI14_ho_t1)	C++17	100 / 100	140 ms	1660 KiB

2014_ho_t1

#include <cstdio>

int M,N;
char flags[1002][1002];
char symbols[5][5];

int main() {
	scanf("%d%d",&M,&N);
	for(int i=0;i<M;i++) scanf("%s",flags[i]);
	for(int i=0;i<2;i++) scanf("%s",symbols[i]);
	int defsol=0;
	for(int i=0;i<M-1;i++) {
		for(int j=0;j<N-1;j++) {
			int exists=1;
			for(int x=0;x<2;x++) {
				for(int y=0;y<2;y++) {
					if(flags[i+x][j+y]!=symbols[x][y]) exists=0;
				}
			}
			defsol+=exists;
		}
	}
	int changemax=0;
	for(int i=0;i<M;i++) {
		for(int j=0;j<N;j++) {
			char def=flags[i][j];
			int deleted_emblems=0;
			int addmax=0;
			for(int x=-1;x<=0;x++) {
				for(int y=-1;y<=0;y++) {
					if(i+x>=0&&i+x+1<M) {
						if(j+y>=0&&j+y+1<N) {
							int exists=1;
							for(int v=0;v<2;v++) {
								for(int w=0;w<2;w++) {
									if(flags[i+x+v][j+y+w]!=symbols[v][w]) exists=0;
								}
							}
							deleted_emblems+=exists;
						}
					}
				}
			}
			for(int types=0;types<3;types++) {
				if(types==0) flags[i][j]='J';
				if(types==1) flags[i][j]='O';
				if(types==2) flags[i][j]='I';
				int addvl=0;
				for(int x=-1;x<=0;x++) {
					for(int y=-1;y<=0;y++) {
						if(i+x>=0&&i+x+1<M) {
							if(j+y>=0&&j+y+1<N) {
								int exists=1;
								for(int v=0;v<2;v++) {
									for(int w=0;w<2;w++) {
										if(flags[i+x+v][j+y+w]!=symbols[v][w]) exists=0;
									}
								}
								addvl+=exists;
							}
						}
					}
				}
				if(addmax<addvl) addmax=addvl;
			}
			if(changemax<addmax-deleted_emblems) changemax=addmax-deleted_emblems;
			flags[i][j]=def;
		}
	}
	printf("%d\n",changemax+defsol);
	return 0;
}

Compilation message (stderr)

2014_ho_t1.cpp: In function 'int main()':
2014_ho_t1.cpp:8:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&M,&N);
  ~~~~~^~~~~~~~~~~~~~
2014_ho_t1.cpp:9:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<M;i++) scanf("%s",flags[i]);
                       ~~~~~^~~~~~~~~~~~~~~
2014_ho_t1.cpp:10:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=0;i<2;i++) scanf("%s",symbols[i]);
                       ~~~~~^~~~~~~~~~~~~~~~~

• Subtask 1: 30 / 30
• Subtask 2: 70 / 70