Submission #1334272


Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

char s[1000][1000],ans[1001][1001];
int dx[]{1,-1,0,0},dy[]{0,0,1,-1};
int main() {
	int n;scanf("%d",&n);
	rep(i,n)scanf("%s",s[i]);
	rep(i,1<<n){
		rep(j,n)ans[0][j]=(i>>j&1?'#':'.');
		for(int j=1;j<n;j++){
			rep(k,n){
				int cnt=0;
				for(int t=-1;t<=1;t++){
					if(t==0)continue;
					int nx=j-1,ny=k+t;
					if(0<=nx&&nx<n&&0<=ny&&ny<n&&ans[nx][ny]=='#')cnt++;
				}
				if(s[j-1][k]=='#')ans[j][k]=(cnt%2?'.':'#');
				else ans[j][k]=(cnt%2?'#':'.');
			}
		}
		rep(j,n)rep(k,n){
			int cnt=0;
			rep(t,4){
				int nx=j+dx[t],ny=k+dy[t];
				if(0<=nx&&0<=n&&0<=ny&&ny<n&&ans[nx][ny]=='#')cnt++;
			}
			if(s[j][k]=='#'){
				if(cnt%2==0)goto g;
			}
			else{
				if(cnt%2==1)goto g;
			}
		}
		rep(j,n)printf("%s\n",ans[j]);
		return 0;
		g:;
	}
}

Submission Info

Submission Time
Task C - 天下一王国の歴史
User autumn_eel
Language C++14 (GCC 5.4.1)
Score 25
Code Size 885 Byte
Status WA
Exec Time 2103 ms
Memory 2304 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n;scanf("%d",&n);
                      ^
./Main.cpp:9:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i,n)scanf("%s",s[i]);
                          ^

Judge Result

Set Name small medium All
Score / Max Score 25 / 25 0 / 30 0 / 25
Status
AC × 23
AC × 26
WA × 46
AC × 29
WA × 72
TLE × 34
Set Name Test Cases
small 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt
medium 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt
All 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt, 2_manual1.txt, 2_manual10.txt, 2_manual2.txt, 2_manual3.txt, 2_manual4.txt, 2_manual5.txt, 2_manual6.txt, 2_manual7.txt, 2_manual8.txt, 2_manual9.txt, 2randomMasu010.txt, 2randomMasu011.txt, 2randomMasu012.txt, 2randomMasu013.txt, 2randomMasu014.txt, 2randomMasu015.txt, 2randomMasu016.txt, 2randomMasu017.txt, 2randomMasu018.txt, 2randomMasu019.txt, 2randomMasu100.txt, 2randomMasu101.txt, 2randomMasu102.txt, 2randomMasu103.txt, 2randomMasu104.txt, 2randomMasu105.txt, 2randomMasu106.txt, 2randomMasu107.txt, 2randomMasu108.txt, 2randomMasu109.txt, 2randomMasu300.txt, 2randomMasu301.txt, 2randomMasu302.txt, 2randomMasu303.txt, 2randomMasu304.txt, 2randomMasu305.txt, 2randomMasu306.txt, 2randomMasu307.txt, 2randomMasu308.txt, 2randomMasu309.txt, 2randomMasu500.txt, 2randomMasu501.txt, 2randomMasu502.txt, 2randomMasu503.txt, 2randomMasu504.txt, 2randomMasu505.txt, 2randomMasu506.txt, 2randomMasu507.txt, 2randomMasu508.txt, 2randomMasu509.txt, 2randomMasu740.txt, 2randomMasu741.txt, 2randomMasu742.txt, 2randomMasu743.txt, 2randomMasu744.txt, 2randomMasu745.txt, 2randomMasu746.txt, 2randomMasu747.txt, 2randomMasu748.txt, 2randomMasu749.txt, 2randomMasu750.txt, 2randomMasu750b.txt, 2sample3.txt
Case Name Status Exec Time Memory
0randomMasu1001.txt AC 1 ms 256 KB
0randomMasu2001.txt AC 1 ms 256 KB
0randomMasu2002.txt AC 1 ms 256 KB
0randomMasu2003.txt AC 1 ms 256 KB
0randomMasu2004.txt AC 1 ms 256 KB
0randomMasu3001.txt AC 1 ms 256 KB
0randomMasu3002.txt AC 1 ms 256 KB
0randomMasu3003.txt AC 1 ms 256 KB
0randomMasu3004.txt AC 1 ms 256 KB
0randomMasu3005.txt AC 1 ms 256 KB
0randomMasu3006.txt AC 1 ms 256 KB
0randomMasu3008.txt AC 1 ms 256 KB
0randomMasu3010.txt AC 1 ms 256 KB
0randomMasu3011.txt AC 1 ms 256 KB
0randomMasu3012.txt AC 1 ms 256 KB
0randomMasu3013.txt AC 1 ms 256 KB
0randomMasu3014.txt AC 1 ms 256 KB
0randomMasu3015.txt AC 1 ms 256 KB
0randomMasu3016.txt AC 1 ms 256 KB
0randomMasu3017.txt AC 1 ms 256 KB
0randomMasu3018.txt AC 1 ms 256 KB
0randomMasu3019.txt AC 1 ms 256 KB
0sample1.txt AC 1 ms 256 KB
1_manual1.txt AC 1 ms 256 KB
1_manual2.txt WA 1 ms 256 KB
1_manual3.txt WA 1 ms 256 KB
1randomMasu004.txt WA 1 ms 256 KB
1randomMasu005.txt WA 1 ms 256 KB
1randomMasu006.txt WA 1 ms 256 KB
1randomMasu007.txt WA 1 ms 256 KB
1randomMasu008.txt WA 1 ms 256 KB
1randomMasu009.txt WA 1 ms 256 KB
1randomMasu4001.txt AC 1 ms 256 KB
1randomMasu4002.txt WA 1 ms 256 KB
1randomMasu4003.txt WA 1 ms 256 KB
1randomMasu4004.txt WA 1 ms 256 KB
1randomMasu4005.txt WA 1 ms 256 KB
1randomMasu5001.txt WA 1 ms 256 KB
1randomMasu5002.txt WA 1 ms 256 KB
1randomMasu5003.txt WA 1 ms 256 KB
1randomMasu5004.txt WA 1 ms 256 KB
1randomMasu5005.txt WA 1 ms 256 KB
1randomMasu6001.txt WA 1 ms 256 KB
1randomMasu6002.txt WA 1 ms 256 KB
1randomMasu6003.txt WA 1 ms 256 KB
1randomMasu6004.txt WA 1 ms 256 KB
1randomMasu6005.txt WA 1 ms 256 KB
1randomMasu6006.txt WA 1 ms 256 KB
1randomMasu7001.txt WA 1 ms 256 KB
1randomMasu7002.txt WA 1 ms 256 KB
1randomMasu7003.txt WA 1 ms 256 KB
1randomMasu7004.txt WA 1 ms 256 KB
1randomMasu7005.txt WA 1 ms 256 KB
1randomMasu7006.txt WA 1 ms 256 KB
1randomMasu7007.txt WA 1 ms 256 KB
1randomMasu8001.txt WA 1 ms 256 KB
1randomMasu8002.txt WA 1 ms 256 KB
1randomMasu8003.txt WA 1 ms 256 KB
1randomMasu8004.txt WA 1 ms 256 KB
1randomMasu8005.txt WA 1 ms 256 KB
1randomMasu8006.txt WA 1 ms 256 KB
1randomMasu8007.txt WA 1 ms 256 KB
1randomMasu8008.txt WA 1 ms 256 KB
1randomMasu9001.txt WA 1 ms 256 KB
1randomMasu9002.txt WA 1 ms 256 KB
1randomMasu9003.txt WA 1 ms 256 KB
1randomMasu9004.txt WA 1 ms 256 KB
1randomMasu9005.txt WA 1 ms 256 KB
1randomMasu9006.txt WA 1 ms 256 KB
1randomMasu9007.txt WA 1 ms 256 KB
1randomMasu9008.txt WA 1 ms 256 KB
1sample2.txt AC 1 ms 256 KB
2_manual1.txt TLE 2103 ms 1664 KB
2_manual10.txt TLE 2103 ms 256 KB
2_manual2.txt AC 12 ms 2304 KB
2_manual3.txt TLE 2103 ms 1664 KB
2_manual4.txt TLE 2103 ms 1664 KB
2_manual5.txt AC 3 ms 768 KB
2_manual6.txt TLE 2103 ms 768 KB
2_manual7.txt TLE 2103 ms 768 KB
2_manual8.txt AC 1 ms 256 KB
2_manual9.txt TLE 2103 ms 256 KB
2randomMasu010.txt WA 2 ms 256 KB
2randomMasu011.txt WA 3 ms 256 KB
2randomMasu012.txt WA 5 ms 256 KB
2randomMasu013.txt WA 9 ms 256 KB
2randomMasu014.txt WA 19 ms 256 KB
2randomMasu015.txt WA 43 ms 256 KB
2randomMasu016.txt WA 97 ms 256 KB
2randomMasu017.txt WA 208 ms 256 KB
2randomMasu018.txt WA 474 ms 256 KB
2randomMasu019.txt WA 1057 ms 256 KB
2randomMasu100.txt WA 3 ms 384 KB
2randomMasu101.txt WA 4 ms 384 KB
2randomMasu102.txt WA 7 ms 384 KB
2randomMasu103.txt WA 13 ms 384 KB
2randomMasu104.txt WA 25 ms 384 KB
2randomMasu105.txt WA 49 ms 384 KB
2randomMasu106.txt WA 98 ms 384 KB
2randomMasu107.txt WA 199 ms 384 KB
2randomMasu108.txt WA 400 ms 384 KB
2randomMasu109.txt WA 818 ms 512 KB
2randomMasu300.txt TLE 2103 ms 768 KB
2randomMasu301.txt TLE 2103 ms 768 KB
2randomMasu302.txt TLE 2103 ms 768 KB
2randomMasu303.txt TLE 2103 ms 768 KB
2randomMasu304.txt TLE 2103 ms 896 KB
2randomMasu305.txt TLE 2103 ms 768 KB
2randomMasu306.txt TLE 2103 ms 896 KB
2randomMasu307.txt TLE 2103 ms 896 KB
2randomMasu308.txt TLE 2103 ms 896 KB
2randomMasu309.txt TLE 2103 ms 896 KB
2randomMasu500.txt TLE 2103 ms 1280 KB
2randomMasu501.txt TLE 2103 ms 1152 KB
2randomMasu502.txt TLE 2103 ms 1280 KB
2randomMasu503.txt TLE 2103 ms 1280 KB
2randomMasu504.txt TLE 2103 ms 1280 KB
2randomMasu505.txt TLE 2103 ms 1280 KB
2randomMasu506.txt TLE 2103 ms 1280 KB
2randomMasu507.txt TLE 2103 ms 1280 KB
2randomMasu508.txt TLE 2103 ms 1280 KB
2randomMasu509.txt TLE 2103 ms 1280 KB
2randomMasu740.txt WA 77 ms 1664 KB
2randomMasu741.txt WA 152 ms 1664 KB
2randomMasu742.txt WA 301 ms 1664 KB
2randomMasu743.txt WA 602 ms 1664 KB
2randomMasu744.txt WA 1199 ms 1664 KB
2randomMasu745.txt TLE 2103 ms 1664 KB
2randomMasu746.txt TLE 2103 ms 1664 KB
2randomMasu747.txt TLE 2103 ms 1664 KB
2randomMasu748.txt TLE 2103 ms 1664 KB
2randomMasu749.txt TLE 2103 ms 1664 KB
2randomMasu750.txt TLE 2103 ms 1664 KB
2randomMasu750b.txt TLE 2103 ms 1664 KB
2sample3.txt WA 2 ms 256 KB